たぶん、クライアント側は新しいアルゴリズム?暗号化方式?で接続しようとしているけれど、サーバ側が対応していないとかそういうのじゃないかな。
sshconfigにKeyAlgorithmsを指定するといける
# CentOS5.5 Host Cent5.5 HostName 192.168.11.101 KexAlgorithms +diffie-hellman-group1-sha1 Ciphers aes128-cbc
参考
https://qiita.com/ekzemplaro/items/d3309af44bee063c0018