Comment 10 for bug 270781

I had this problem, and it turned out I had chown'ed /etc/shadow as root:root instead of root:shadow. I was really confused because my password worked fine for logging in normally and for ssh, but just not for the screensaver.