Certifique-se de executar
sudo apt-get update
sudo apt-get dist-upgrade
para manter seus pacotes atualizados. Experimente
sudo apt-get purge gnome-shell
para excluir o pacote com todos os arquivos anexados e, em seguida, usar
sudo apt-get install -f gnome-shell
Para instalar tudo novamente.