K úspěšné aktualizaci potřebujete vždycky metabalík (balík se závislostmi) ubuntu-desktop pro Ubuntu (pro Kubuntu je to kubuntu-desktop).
Mělo by stačit naťukat do terminálu:
sudo apt-get install ubuntu-desktop
a aktualizace by již měla proběhnout korektně.