I have an EC2 base instance, and they usually have password authentication disable in the sshd service. They only authenticate with key. The situation I have is every time I try to ssh into another linux host that authenticate with password I get the following message:
Warning: Permanently added'customerstg.domain.net' (RSA) to the list of known hosts. Permission denied (publickey,gssapi-with-mic,password).