Eu tive um problema semelhante e a reinstalação do ubuntu-desktop corrigiu o problema. Você pode fazer isso usando o seguinte comando:
sudo apt-get update
sudo apt-get install --reinstall ubuntu-desktop
Se você receber um erro sobre pacotes corrompidos, use os seguintes comandos para corrigir o problema:
sudo apt-get install aptitude
sudo aptitude install --reinstall ubuntu-desktop
Não aceite a primeira correção sugerida, mas passe pelas correções sugeridas até ver uma que permita a instalação da área de trabalho do ubuntu.