This Article Contains Link 2: Troubleshooting for Amazon Web Services Ec2 SSH Connection Permission Denied Publickey (publickey gssapi-keyex gssapi-with-mic).
The Instructions of the Tip are Expeccialy Made for Red Hat Based Appliances and Contained in the Linked Guide Here Below.

Link to the Troubleshooting Guide is Here Below:
AWS Ec2 SSH Troubleshooting