Não sabendo como você instalou o Gnome, acredito que algo deu errado.
Por favor, tente instalar o pacote ubuntu-gnome-desktop:
sudo apt-get install ubuntu-gnome-desktop
Em seguida, reconfigure o gdm:
sudo dpkg-reconfigure gdm
Resolveu uma questão semelhante em O gdm não funciona com o Ubuntu 15.10