apt-get install kdm dovrebbe risolvere

dai un
dpkg --configure -a per vedere se è rimasto in sospeso qualcosa