Ok, por alguma razão minha imagem contém alguns pacotes portados de novas distribuições. Eu resolvi o problema instalando o pacote wayland conflitante:
aptitude install libwayland-egl1-mesa-lts-wily
Então eu consegui instalar kubuntu-desktop
normalmente.