Проблемы при подключении по ssh между маршрутизаторами Cisco

Сегодня наткнулся на довольно странную и неоднозначную проблему.

При подключении по SSH с одного маршрутизатора Cisco на другой получал многообещающий ответ:

c2811-01#ssh 172.16.11.76        
[Connection to 172.16.11.76 aborted: error status 0]

Причем подобное сообщение получал и при попытке обратного подключения.

Гугл навел на команду дебага:

c2811-01##debug ip ssh client 
SSH Client debugging is on

Повторяю попытку подключения:

c2811-01#ssh 172.16.11.76    
[Connection to 172.16.11.76 aborted: error status 0]
c2811-01#
Jan  7 11:51:52.454 MSK: SSH CLIENT0: protocol version id is - SSH-1.5-Cisco-1.25
Jan  7 11:51:52.454 MSK: SSH CLIENT0: protocol version exchange failure (code = 1)
Jan  7 11:51:52.458 MSK: SSH CLIENT0: Session disconnected - error 0x00

Далее поиск по фразе "SSH CLIENT0: protocol version exchange failure (code = 1)" дал понять что проблема может крыться в разнице используемых версий протокола SSH и/или первоначальном обмене ключами.

Выяснилось, что на одном из роутеров я забыл поменять версию протокола SSH на v2.
Смена версии также потребовала увеличения длинны ключа.
После перегенерации ключа длинной более 768 бит соединение устанавливается без проблем.