Just go to VT (Ctrl-Alt-F2) and do: apt-get install kdm -s and see what happens.