La solución, si te ocurre algo similar, puede ser editar el fichero /etc/kde3/kdm/kdmrc
(recuerda que necesitarás privilegios de root) y quitar el comentario a la siguiente línea #TerminateServer=true
. En mi caso funciona, pero no olvides que para que el cambio tenga efecto en la misma sesión en la que haces la edición del fichero deberás de reiniciar las X antes de apagar el ordenador.
En este post de los foros de kubuntu se enumeran otras posibles soluciones ante un problema similar.