No se puede conectar Macbook a VPS a través de SSH después de la actualización de Ubuntu

Acabo de actualizar mi VPS de Ubuntu 20.10 a Ubuntu 22.04. Después de la actualización, mi servidor tiene OpenSSH 8.9.

Después de la actualización, ya no puedo acceder a mi VPS a través de SSH usando mi Macbook Pro.

Estoy usando un Macbook Pro mid-2014 con OSX 10.10.5, y OpenSSH 6.2.

También tengo otra máquina local con Ubuntu 18.04 y OpenSSH 7.6, con la que todavía puedo conectarme al VPS sin error.

Este es el error:

$ ssh -p XXX -v thibaut@XX.XX.XXX.XXX
OpenSSH_6.2p2, OSSLShim 0.9.8r 8 Dec 2011
debug1: Reading configuration data /etc/ssh_config
debug1: /etc/ssh_config line 20: Applying options for *
debug1: /etc/ssh_config line 102: Applying options for *
debug1: Connecting to XX.XX.XXX.XXX [XX.XX.XXX.XXX] port XXX.
debug1: Connection established.
debug1: identity file /Users/thibautvoirand/.ssh/id_rsa type -1
debug1: identity file /Users/thibautvoirand/.ssh/id_rsa-cert type -1
debug1: identity file /Users/thibautvoirand/.ssh/id_dsa type -1
debug1: identity file /Users/thibautvoirand/.ssh/id_dsa-cert type -1
debug1: Enabling compatibility mode for protocol 2.0
debug1: Local version string SSH-2.0-OpenSSH_6.2
debug1: Remote protocol version 2.0, remote software version OpenSSH_8.9p1 Ubuntu-3
debug1: match: OpenSSH_8.9p1 Ubuntu-3 pat OpenSSH*
debug1: SSH2_MSG_KEXINIT sent
debug1: SSH2_MSG_KEXINIT received
debug1: kex: server->client aes128-ctr hmac-sha1-etm@openssh.com none
debug1: kex: client->server aes128-ctr hmac-sha1-etm@openssh.com none
no hostkey alg

No estoy seguro de entender este error.

¿Podría solucionarlo actualizando la configuración SSH de mi VPS?

También tengo la intención de actualizar el sistema operativo de mi Macbook Pro.