Parece ter sido um problema gráfico. Não tenho ideia do porquê isso ocorreu, mas isso resolveu meus problemas:
Reinstale os drivers gráficos
Downloaded from nvidia.com and followed instructions
Run nvidia-xconfig to generate new xorg.conf
Reinstale o nvidia-current
apt-get install --reinstall nvidia-current
Área de trabalho do Kubuntu reinstalada
apt-get install --reinstall kubuntu-desktop