Primeiro, remova o XFCE completamente. Parece ter deixado os arquivos de configuração. (sudo apt-get purge xfce) (sudo apt-get autoclean) (sudo apt-get autoremove)
O KDE usa o kdm para a tela de login. Você deve instalá-lo.
Em seguida, execute o sudo dpkg-reconfigure kdm.