Abra um terminal e digite os seguintes comandos:
sudo apt-get update
sudo apt-get dist-upgrade
sudo apt-get autoremove
sudo apt-get autoclean
sudo apt-get install gnome-shell gnome-shell-extensions
Por favor, poste qualquer erro, obrigado.
Aah, parece que você não tem o repositório do universo ativado.
Vá para o centro de software ou synaptic e vá para editar > fontes de software e deve haver uma opção para habilitá-lo de lá.
Depois de ativar o (s) repositório (s), você precisará executar os comandos acima para ter tudo atualizado antes de tentar instalá-lo.
Eu tenho all repos habilitado e verifiquei que isso é instalado em um Ubuntu Desktop 14.04lts recém-instalado e totalmente atualizado, sem problemas de dependência. Eu mesmo fui em frente e instalei o ubuntu-gnome-desktop após o gnome-shell instalado sem problemas.
Enquanto você está nisso, você pode instalar o synaptic, se já não estiver instalado, para ver se há algum pacote quebrado que precisa ser corrigido. O Synaptic tem uma ferramenta para consertar pacotes quebrados se eles existirem. Clique em "corrigir pacotes quebrados" em um dos menus suspensos e clique em "aplicar". Embora, não apareça, este é o problema porque você não tem as dependências corretas, então você já deve ter esse erro, mas se necessário.
Além disso, pode haver problemas ao configurar suas preferências de rede do gnome-shell (todas as versões mais recentes do gnome-shell estão ausentes nesta área, de qualquer forma, imo)