Uma das áreas mais comuns em que uma atualização falha é quando o pacote ubuntu-desktop meta foi removido durante a desinstalação de vários pacotes.
Na maioria das vezes, você recebe o erro unable to calculate .
Você deve sempre reinstalar o metaackage ubuntu-desktop antes do upgrade. Isso irá reinstalar todas as dependências ubuntu-desktop descritas no wiki dos pacotes
sudo apt-get install ubuntu-desktop
Você terá que remover todos os pacotes depois e depois será reinstalado, mas não deseja mais.