Io non insisterei con gdm. Se riesci a partire da grub con la configurazione minima (monoutente), da terminale fai un nuovo apt-get update e poi prova con aptitude dist-upgrade. Intanto ti aggiorna il sistema all'ultima versione, e poi se c'è qualche conflitto, aptitude ti aiuta a risolverlo.