O Xorg pode precisar ser reconfigurado ...
Eu tive uma situação semelhante. Foi o que fiz, que me deu uma tela gráfica de login após uma reinicialização:
sudo cp /etc/X11/xorg.conf /etc/X11/xorg.conf.bak
sudo cp /etc/X11/xorg.conf.failsafe /etc/X11/xorg.conf
Aqui está o conteúdo do meu /etc/X11/xorg.conf.failsafe:
Section "Device"
Identifier "Configured Video Device"
Driver "fbdev"
EndSection
Section "Monitor"
Identifier "Configured Monitor"
EndSection
Section "Screen"
Identifier "Default Screen"
Monitor "Configured Monitor"
Device "Configured Video Device"
EndSection
Outra coisa que você pode investigar:
Xorg -reconfigure
Outra coisa que você deve procurar é simplesmente remover o arquivo /etc/X11/xorg.conf completamente e (reiniciar e) ver o que acontece.