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.