Поставил 8-й Дебиан. В нем ваши версии пакетов.
Здесь нужно сделать две вещи:
1. разрешить руту логиниться по ssh,
2. действия из FAQ по возврату алгоритмов.
У меня коннект получился. Проверял следующим образом:
root@debian:~# w
16:50:46 up 18 min, 3 users, load average: 0.20, 0.14, 0.06
USER TTY FROM LOGIN@ IDLE JCPU PCPU WHAT
root pts/0 11.11.11.11 16:45 5:30 0.06s 0.00s tail -F -n +55537 /var/log/asterisk/cel-custom/Master.csv
root pts/1 11.11.11.11 16:45 5:29 0.05s 0.00s tail -F -n +80105 /var/log/asterisk/queue_log
root pts/2 11.11.11.11 16:45 7.00s 0.08s 0.00s w
root@debian:~#
Рабочий конфиг ssh сервера прицепил к этому сообщению.