SSH отказывается от соединений после обновления до 13.04

После обновления моего Ubuntu Server с версии 13.04 до 13.10 (do-release-upgrade) я больше не могу подключиться к серверу, SSH немедленно закрывает соединения (после отправки SSH2_MSG_KEXINIT). Он работал задолго до обновления и перезагрузки сервера.

~$ ssh -v superuser@MYHOST
OpenSSH_6.2p2, OSSLShim 0.9.8r 8 Dec 2011
[...]
debug1: Enabling compatibility mode for protocol 2.0
debug1: Local version string SSH-2.0-OpenSSH_6.2
debug1: Remote protocol version 2.0, remote software version OpenSSH_6.2p2 Ubuntu-6ubuntu0.1
debug1: match: OpenSSH_6.2p2 Ubuntu-6ubuntu0.1 pat OpenSSH*
debug1: SSH2_MSG_KEXINIT sent
Connection closed by 123.123.123.123

Как я уже установил файлы конфигурации системы, я вижу, что /etc/hosts.allow, /etc/hosts.deny не изменился, и /etc/ssh/sshd_config .

Я проверил некоторые подобные вопросы по AskUbuntu, StackExchange и SuperUser, но ни один из них не решает этот случай, поэтому я отправляю его снова.

Несколько вопросов, которые я проверил: [ ! d3] AskUbuntu · Обновление с 13.04 до 13.10 привело к удалению SSH-доступа? · 10.11.2013 Суперпользователь · Невозможно подключиться к серверу. Соединение закрыто удаленным сервером · 10.08.2013 StackOverflow · SSH: соединение закрыто удаленным сервером · 08.08.2013 StackOverflow · остановка подключения ssh на «debug1: SSH2_MSG_KEXINIT отправлено» [закрыто] · 4.03.2010