Este erro pode ocorrer após efetuar a instalação setando manualmente uma publickey valida de acesso ao servidor, sendo assim ele não terá mais acesso pelo password de outros locais que não seja o previamente citado.

Para resolver este problema reabilitamos o acesso via password do SSH conforme instruções abaixo:

sudo nano /etc/ssh/sshd_config

sudo service ssh restart

Autenticação efetuada com sucesso.