sudo apt-get update
sudo apt-get install python-software-properties
sudo apt-add-repository ppa:gnome3-team/gnome3
sudo apt-get update
sudo apt-get install gnome-shell
Eu tive o mesmo problema antes. Esse problema ocorreu depois que eu permiti a "atualização parcial" no gerenciador de atualização, o que causou a remoção do shell do gnome. Eu tento os comandos acima, e então o gnome-shell pode ser instalado.