С помощью PuTTY SSH Client без проблем подключается, из консоли ― пароль спрашивает. Аутентификация настроена по ключам, ни какой пароль не подходит.

Код: Выделить всё
debug1: send_pubkey_test: no mutual signature algorithm
Код: Выделить всё
ssh -o 'PubkeyAcceptedKeyTypes +ssh-rsa' example.server.com