Eu encontrei uma solução. O apt-get não consegue lidar com a situação, mas o aptitude pode lidar com isso.
sudo aptitude install ubuntu-desktop
Note que a primeira solução oferecida pelo aptitude não corrige o problema, porque ele escolhe não instalar o pacote. Eu tive que selecionar não a primeira vez, e então o aptitude ofereceu uma segunda solução de downgrade dos pacotes de compiz que causaram todos os problemas. O downgrade corrige o problema de dependência e, em seguida, o ubuntu-desktop e o unity são reinstalados.