Re: FEdora 14 access denied following username
It sounds like sshd on the server may have multiple authentication procedures active.
This can occur as sshd first tests for PKI ("RSAAuthentication yes" and "PubkeyAuthentication yes"). These do not always work, and when they do you get the "denied" message.
Other possibilities that can cause this is are the KerberosAuthentication, KerberosOrLocalPasswd, or KerberosUseKuserok.
It may occur with the GSSAPI options as well.
The major key is having multiple authentication procedures active - those that fail usually (not always) generate a message, then it moves to the next.
I'm most familiar with this happening with the Kerberos options.