Am einfachsten läßt sich das Problem wohl beheben, indem du
dpkg-reconfigure kdm eingibst, du kannst dann auswählen, ob du xdm, gdm oder kdm verwenden willst.
Um den Befehl auszuführen, mußt du root-Rechte haben. Du loggst dich dazu als user mit gdm ein, öffnest dann ein Shell-Fenster, und gibst dort dann
su - ein, oder du wechselst mit Ctrl-Alt-F1 auf die Konsole und machst das ganze dort.
Übrigens: gdm kann man auch so einstellen, daß man sich als root einloggen kann, geht irgendwo im Gnome-Control-Center.