Eu finalmente encontrei um post com a resposta.
sudo chown root:shadow /etc/gshadow
sudo chown root:shadow /etc/gshadow-
sudo chown root:shadow /etc/shadow
sudo chown root:shadow /etc/shadow-
Isso é descrito no post ... A tela de bloqueio não desbloqueia com a senha correta Gnome e Ubuntu 14.04