Eu tive um problema semelhante. Acabou que /etc/ssh/sshd.conf tinha AllowUsers linha. Resolvido adicionando um novo usuário a essa linha e reiniciando o SSH.
Eu criei um novo usuário usando useradd USER , mas não consigo SSH para o servidor e faço login nele. Eu já tenho outra conta para o qual posso SSH facilmente.
A execução de ssh -v [email protected] está retornando esta mensagem após inserir a senha:
debug1: Authentications that can continue: publickey,gssapi-keyex,gssapi-with-mic,password
Ao tentar uma resposta que funcione, obtenho
debug1: Authentication succeeded (password).
Eu sei que a senha está correta, porque uma vez que eu usei a conta de trabalho, eu posso mudar o usuário com sucesso.
Eu tive o problema que as permissões de .ssh e authorized_keys não estavam corretas. A configuração de 700 para .ssh e 600 para authorized_keys resolveu o problema.