T'as bien dans l'onglet arrêt "Autoriser l'arret du système : local : tout le monde" ? Et /sbin/halt comme commande d'arrêt ?
Sinon pour réinstaller kde,ca dépend de ta distrib, sous debian ca donnerais un truc du genre aptitude reinstall kdm kdebase kdecore.
Tjours sous debian je commencerais par un dpkg-reconfigure kdm