Eu tive o mesmo problema. É provável que a propriedade esteja errada para /etc/shadow (Consulte a seção "falha de autenticação do gnome-screensaver com incorreta /etc/shadow permissions " de esta página ).
Você precisa sudo chown root:shadow /etc/shadow then sudo chmod u=r,g=r /etc/shadow Veja este bug relatório .
A pergunta interessante é "Por que a propriedade mudou?". Porque não me lembro de mudar isso.