ssh -vv (with more or fewer vs) is also your friend. IIRC it tells you about the permission error either there or in the sshd log, and you can also find a lot more errors in the -vv output.

You should run ssh -vvv on a normal, working connection at least once to get a sense of what normal output is.