Inicie um terminal com uma tecla de atalho:
CTRL + ALT + T
Instale o aptitude e reinstale o gnome-shell
sudo apt-get install aptitude
sudo aptitude reinstall gnome-shell
Para a próxima etapa, você precisará ir para outro local na área de trabalho e trabalhar para executar as etapas anteriores, caso a tecla de atalho não funcione
CTRL + ALT + F1
Você será apresentado a um login no terminal. Digite seu nome de usuário e forneça a senha para sua conta
Finalmente reinicie
sudo reboot
Editar:
Acho que "sudo" não encontra o comando reboot nesse caso:
sudo su (you will be asked for root password)
reboot