Eu tenho o Ubuntu 12.04 LTS e instalei a área de trabalho do KDE através do comando sudo apt-get install kde-plasma-desktop (eu queria menos coisas do que o comando sudo apt-get install kubuntu-desktop instalaria).
Eu fiz um pouco de ajustes (mudando a ordem dos botões / bagunçando com decorações e temas, nada terrivelmente interno). Por alguma razão, o KDE irá aleatoriamente bloquear a tela. Este é um problema com o Ubuntu, o KDE, um tema do KDE ou o quê?
Este não é um problema gigantesco, pois eu prefiro o LXDE e o usarei (ele funciona bem do jeito que eu quero), então se você está trabalhando para encontrar a cura para o câncer, não deixe cair isso para me ajudar.
Limpei 12.04 LTS e instalei o 13.04 sobre ele, e estou amando. Bom e veloz em comparação com a minha instalação anterior, e quase nenhuma das falhas. Isso também resolveu esse problema, então estou respondendo a minha e marcando como tal para fechar a questão.