возможно, проблема связана с повреждением отпечатка пальца / ключей.
Отпечатки пальцев или ключи повреждены (вы редактировали один из этих файлов вручную?). Удалите отпечаток на стороне сервера (в клиентах): ~ / .ssh / known_hosts и повторите попытку. При повторном подключении вам будет предложено снова принять ключ хоста.
Если у вас есть доступ к машине, вы можете сделать копию и воссоздать серверные ~ / .ssh / authorized_keys.
Затем вам нужно перезапустить sshd
[EDIT], возможно, проблема с hosts.allow? проверьте файл на сервере, чтобы убедиться, что sshd разрешен для всех источников grep sshd /etc/hosts.allow sshd: ALL