Originariamente inviato da scram
Vado a tentoni, ma prova a verificare se tra i runlevel sia tutto a posto.
se dando startx parte chiaramente gdm è andato a canicattì poco probabile anche se non da trascurare il runlevel.

fai un dpkg-reconfigure gdm e lo vedi subito , se come + probabile è gdm corrotto
apt-get -f --reinstall install gdm