Você terá que entrar no modo de recuperação e redefinir a senha dos usuários root (que pode ter sido corrompida). O Fedora tem uma resposta sobre isso:
Eu estava explorando meu novo fedora 19 após uma falha no KDE (não sei o que acabei de fazer). Eu não poderia desligar meu laptop com o método gráfico ou o terminal (porque o terminal se recusou a abrir). Então eu forcei o desligamento, pressionando o botão de desligamento no meu laptop. Depois que eu reiniciei meu laptop e digitei a minha senha e usuário, uma tela preta apareceu e voltou para a tela de registro novamente (a mesma coisa aconteceu com o root).
Então, como devo corrigir esse problema?
Você terá que entrar no modo de recuperação e redefinir a senha dos usuários root (que pode ter sido corrompida). O Fedora tem uma resposta sobre isso: