Resolvi isso instalando o Gnome.
apt-get install gnome
O Kubuntu 15.04 vem com a área de trabalho do Plasma, que estava falhando logo após o login.
Como dito acima, o erro simplesmente disse "O plasma parou". Tentar usar a opção de depuração não forneceu informações úteis.