PuTTY “Access denied” before login to RHEL

Problem:

When you use PuTTY to SSH to a RHEL machine, you get an “Access denied” error displayed before the prompt for your password.

Solution:

Edit /etc/ssh/sshd_config and set GSSAPIAuthentication no

Then /etc/init.d/sshd restart