Ubuntu: проблема с GDM

Сначала удалите то, что там осталось у Вас от gdm
sudo apt-get remove gdm
Затем установите заново gdm
sudo apt-get install gdm

Если не поможет, то установите другую графическую среду, например Крыску (там тогда уже gdm не понадобится, у xfce свой загрузочный экран) :
sudo apt-get install xubuntu-desktop
и для полного комплекта в плане мультимедиа (на случай, если решите оставить второй эту рабочую среду параллельно с Гномом) :
sudo apt-get install xubuntu-restricted-extras

Потом уже из второй рабочей среды, в данном случае xfce, разберетесь с Gnome в графическом интерфейсе. Хотя, можно спокойно пользоваться Крыскиным менеджером и забыть совсем о gdm (у меня так и есть, Крыскин менеджер покрасивее будет, хотя дело вкуса) , ну, то есть выбираете сеанс, какой необходимо загрузить - xfce или gnome.