Unable to negotiate with hostname port 22: no matching host key type found. Their offer: ssh-rsa,ssh-dss
На некоторых хостингах возникает такая проблема. Нужно добавить одно из предлагаемых шифрований
ssh -oHostKeyAlgorithms=+ssh-dss username@example.com