Você tem o apt-get instalado?
Se assim for ...
apt-get update
apt-get install gnome-shell
este comando irá certificar-se de que o gnome-shell está instalado e a versão mais recente
Ou melhor ainda ...
apt-get upgrade
atualize tudo
Eu não uso o Linux Mint, mas, de qualquer forma, é assim que você faz. ;)