Antes de nada, creo que es mejor que hagas una copia del fichero /etc/X11/default-display-manager por precaución. Es posible que necesites permisos de root, aunque si lo copias a otra carpeta puede que no necesites esos permisos.
Edita el fichero /etc/X11/default-display-manager:
Código:
nano /etc/X11/default-display-manager
#o bien
vim /etc/X11/default-display-manager
#o bien
gedit /etc/X11/default-display-manager
Necesitarás permisos de root para poder editarlo.
En alguna de las líneas del fichero debería aparecer alguna ruta hacia algún ejecutable de kdm. Según ponía en el enlace, lo más probable es que sea /usr/lib/kdm4/bin/kdm.
Sustituyes esa ruta por /usr/sbin/gdm. Si no funciona, prueba con /etc/init.d/gdm.
Teóricamente con eso debería saber que debe arrancar el gdm y no el kdm.