У меня периодически теряется IP у FTP-файлопомойки и в результате тоже выходит какая-то таинственная (чисто внешне) картина аутентификации.
Если задача состоит в том, чтобы узреть процесс изнутри, то ИМХО надо его просниффить через wireshark (от ведь вроде бы ssh поддерживает?)
Как вариант - подрубиться к нему через какой-нибудь low-level TCP/UDP терминал и не только узреть, но и поучаствовать ;-)
Еще один вариант - ssh ключи не состыковываются на данной паре хостов.