Talvez alguns dos pacotes necessários não tenham sido instalados. Eu aconselharia a reinstalação do gnome, sem removendo-o primeiro. Desta forma, você só fará o download das peças que estiver faltando.
sudo apt-get install gnome (Todo o Gnome Desktop + Programas pré-instalados, se você não tiver certeza, escolha este )
ou
sudo apt-get instala o gnome-shell (apenas o Gnome Desktop)
sinceramente, tapthoseshoesandwish
fontes: link