В этом случае выводится вот такое сообщение

Unable to negotiate with XX.XX.XX.XX port 22: no matching key exchange method found. Their offer: gss-group1-sha1-toWM5Slw5Ew8Mqkay+al2g==,diffie-hellman-group-exchange-sha1,diffie-hellman-group1-sha1

Вместо XX.XX.XX.XX будет IP сервера. Для него надо сделать запись в конфиге с указанием выбранного алгоритма обмена ключами.

echo "Host XX.XX.XX.XX" >> ~/.ssh/config
echo " KexAlgorithms +diffie-hellman-group1-sha1" >> ~/.ssh/config

После этого при попытке поключения возможная следующая ошибка вида

Unable to negotiate with XX.XX.XX.XX port 22: no matching cipher found. Their offer: aes128-ctr,aes192-ctr,aes256-ctr,arcfour128,arcfour256,arcfour

Следует добавить в конфиг строку с алгоритмом шифрования

echo " Ciphers aes256-ctr" >> ~/.ssh/config