"Failed: none" (as opposed to keyboard-interactive or publickey) sounds to me like a PAM-related configuration error. I second the suggestion of seeing what a `ssh -vvv username at hostname' log from the remote end.