Eu criei uma nova instância do Amazon Linux AMI e consegui me conectar bem via ssh. Então eu atribuí um IP elástico à instância e o ssh de repente parou de funcionar.
Saída de depuração:
debug1: Trying private key: theduke.pem
debug1: read PEM private key done: type RSA
debug3: sign_and_send_pubkey
debug2: we sent a publickey packet, wait for reply
debug1: Authentications that can continue: publickey
debug2: we did not send a packet, disable method
debug1: No more authentication methods to try.
Permission denied (publickey).
Verifique a associação de um endereço IP elástico a uma instância em execução:
Verifique também o login quando usar ssh.
Eu mesmo experimentei isso e descobri que há uma resposta muito simples. Paciência. Pode levar até uma hora para a máquina ser acessada via ssh, mesmo usando as credenciais corretas e o novo endereço IP. Veja este tópico relacionado sobre o tópico em que outro usuário da AWS o examina com o suporte da Amazon:
Tags ssh amazon-ec2