Помимо того, что другие ребята предоставили решения, мое дополнительное предложение - сначала проверить файл журнала: /var/log/secure, где sshd помещает журналы. Если что-то пойдет не так, проверьте, что sshd жаловался на будет быстро сужать возможные проблемы.