Tente:
sudo apt-get remove ubuntu-desktop
sudo apt-get remove ubuntu-gnome-desktop
Não reinicie. Isso pode efetivamente deixar seu sistema sem a GUI.
sudo apt-get install ubuntu-gnome-desktop
sudo apt-get autoremove
Isto irá instalar todas as dependências do GNOME que estão faltando.