Eu tive esse problema exato ontem, com o Fed13 sendo executado no VMWare. Esses detalhes não são importantes. Eu estava gemendo com o pensamento de que tinha algo a ver com drivers X ou com um kernel ruim. Ugh! Felizmente esse não foi o caso.
Acabou sendo a falta de um gerenciador de login (ou seja lá como ele é chamado hoje em dia) - gdm, kdm ou algo para exibir um prompt de login normal. De alguma forma, durante uma sessão de atualizações massivas e remoção de pacotes desnecessários, eu removi o gdm.
Solução: Alt-F2 (ou outro Fn) me deu um login normal, então eu loguei como root, corri o yum install kdm (ou escolhai o seu favorito) e depois disso tudo ficou normal.