Eu não uso o Kde há algum tempo, mas acho que você precisa fazer algo assim.
Executar: sudo dpkg-reconfigure gdm uma tela será exibida fornecendo informações sobre os gerenciadores de exibição.
Pressione Enter , depois use as teclas de seta para destacar kdm e depois pressione Enter . Isso mudará seu gerenciador de exibição para o KDM padrão do KDE. Reinicie o computador para que as alterações entrem em vigor.
NOTA
Pode ser necessário instalar Kdm com sudo apt-get install kdm