Не могу подключиться к хосту по ssh после обновления софта на клиенте

клиент пытается применить известные ключи для коннекта, но похоже они не подходят. У Вас как настроенна авторизация по логпасу или по ключам?

на удаленном хосте логин и пароль

В небо. Из known_hosts этот хост уберите.

rm -r .ssh/known_host не помогла

Может потому что это должна быть rm -f ~/.ssh/known_hosts?

не помогает, он спрашивает про новый ключ - жму yes и тоже самое

Добавьте к команде ssh ключик -o PreferredAuthentications=password

У меня тоже пару хостов перестали подключаться после обновления. Не уверен, что та же проблема, но можно попробовать добавить в ~/.ssh/config для проблемного хоста (или для всех):

PubkeyAcceptedKeyTypes +ssh-rsa

не помогает какие еще варианты ?

результата нет

на стороне хоста поймал следующее : fatal: Decryption integrity check failed [preauth]

Альтернативноориентированный должен страдать.