Check your file permissions to make sure sshd really can access the things it needs to. When I was getting this working I ended up running sshd manually with full debug output to tell exactly what it was doing when I was trying to log in...