ssh Unable to negotiate with 188.8.131.52 port 22: no matching host key type found. Their offer: ssh-dss
Unable to negotiate with 184.108.40.206 port 22: no matching host key type found. Their offer: ssh-dss
The version of OpenSSH included in 16.04 disables ssh-dss. There’s a neat page with legacy information that includes this issue: http://www.openssh.com/legacy.html In a nutshell, you should add the option -oHostKeyAlgorithms=+ssh-dss to the SSH command:
ssh -oHostKeyAlgorithms=+ssh-dss firstname.lastname@example.org
➜ ~ ssh -oHostKeyAlgorithms=+ssh-dss email@example.com The authenticity of host '220.127.116.11 (18.104.22.168)' can't be established. DSA key fingerprint is SHA256:LVWhbgb8q5TdW2QEsFjOVNp8ekW8UqPVE/KCbMOI4CM. Are you sure you want to continue connecting (yes/no)?