O Fedora usa, como o Arch, o novo systemd, então você deve ser capaz de iniciar o gdm na inicialização assim:
sudo systemctl enable gdm
Espero que isso resolva seu problema, à luz de suas vicissitudes.
Quando eu inicializo o Fedora 19, a GUI não inicia. Eu posso iniciá-lo manualmente, com startx, mas isso não desbloqueia meu chaveiro, o que é irritante.
Esse problema começou quando tentei mudar do GNOME para o KDE e tentei instalar o KDE e desinstalar o GNOME, o que não funcionou.
Eu gostaria de reinstalar o GNOME a partir do zero, se pudesse fazê-lo sem perda de dados.
sudo systemctl enable gdm.service
e talvez
sudo yum install "@Gnome Desktop"