Resolvi o problema agora, mas não encontrei uma solução simples. Eu basicamente fiz uma nova instalação do gnome:
- Usado synaptic para remover qualquer coisa relacionada ao gnome, ubuntu-desktop e ubuntu-session (marcar para remoção completa)
- Execute "sudo apt-get -f install" para resolver dependências não atendidas
- Execute "sudo apt-get install gnome-shell" para reinstalar o gnome
Isso fez o truque para mim.