Benzer bir problemimiz vardı, ancak sadece Ubuntu'dan Solaris'e giriş yaparken ortaya çıktı. Tüm bu satırların /etc/ssh/ssh_config
Ubuntu ana bilgisayarında bulunduğundan emin olmak sorunu çözdü (bu satırların bazılarının zaten mevcut olduğunu bulmalısınız):
Host *
SendEnv LANG LC_*
HashKnownHosts yes
GSSAPIAuthentication yes
GSSAPIDelegateCredentials no
Ciphers aes128-ctr,aes192-ctr,aes256-ctr,arcfour256,arcfour128,aes128-cbc,3des-cbc
HostKeyAlgorithms ssh-rsa,ssh-dss
MACs hmac-md5,hmac-sha1,hmac-ripemd160
Xubuntu için sadece son ikisine ihtiyacım vardı.