Eu tive o mesmo problema depois de atualizar para o 16.04. Parece que você precisa instalar o gnome-shell, não sei por que ele está faltando!
$ sudo apt-get install gnome-shell
Atualização: É certo que o gnome-shell está faltando no meu Ubuntu 16.04, mas a causa da fonte parece ser outra coisa, provavelmente a memória esgotada que eu não enfrentei com o Ubuntu 15.1! Vou continuar atualizando a resposta.