Tente adicionar a opção -v (verbose) à linha de comando ssh, isso pode lhe dar uma dica.
Verifique também se realmente tem a senha correta: tente alterá-la com ssh-keygen -p
Estou no Ubuntu 12.04. Quando tento conectar ao nosso servidor
ssh user@server -p 1234 -i ~/path/to/my/private-key
ele me pergunta 3 vezes a senha da chave privada e finalmente falha, embora eu sempre digite a correta. Quando eu tento com Putty (convertido a chave OpenSSH para .ppk ) ele funciona sem nenhum problema. Qual poderia ser o motivo?
Tente adicionar a opção -v (verbose) à linha de comando ssh, isso pode lhe dar uma dica.
Verifique também se realmente tem a senha correta: tente alterá-la com ssh-keygen -p