Сломался SSH, как починить?

Возможные ошибки:

sshd shuts down with “No supported key exchange algorithms error

var/run/sshd must be owned by root and not group or world-writable.

Смените права на папки

/etc/ssh/ssh_host_dsa_key

var/run/sshd

Нужно поставить права 700 (они у вас скорее почему-то 777 поставились)