Ao atualizar pelo gerenciador de atualizações, tinha algo lá de atualizações parciais e então aceitei e aí vi que ele removeu o gnome-shell.
Usando o Synaptic, sim eu instalei ele logo que instalei na VB o Ubuntu 11.10 hehehe, e tentando instalar o Gnme-shell outra vez é informado que existe uma dependência que está faltando, ou melhor, numa versão que não é encontrada nos repositórios do Ubuntu, portanto deve ser um problema momentâneo.
Uma mudança que notei foi que aqui o atalho ctrl+alt+t voltou a abrir a janela de terminal.