Ich habe es gerade nochmal testet.
Sowohl aus einer laufenden KDE-Session -> abmelden -> KDM -> Herunterfahren/Neustart, als auch direkt nach dem Booten -> KDM -> Herunterfahren/Neustart keinerlei oben genannte Probleme. Er fährt anstandslos herunter oder startet neu, je nachdem, was ich auswähle. Auch das Neustarten des X-Servers hat in jeder Kombination funktioniert.