O meu ubuntu é o 11.04 e a minha barra de ferramentas também tinha sumido.
O interessante é que um pouco antes disto, o computador meio que desligava e pedia a senha para entrar na sessão novamente. Eu desligava tudo, dava um tempo, e quando religava o fazia desconectado da internet.
Depois que a barra de tarefas sumiu:
Li aqui e em outras pesquisas, mas nada adiantava. Percebi que sempre que tentava desligar, aparecia uma outra sessão: Sessão Convidado, e nesta aparecia a barra de ferramentas normalmente e na area de trabalho um ícone que parecia ser uma gravação do IRPF (Bem estranho). Não conseguia desligar o computador, fazendo a operação normalmente, tinha que desligar o estabilizador, (Novato).
Até que certa vez, já estando nesta seção convidado, em vez de dar o comando: < Desligar>, dei : Suspender, daí a partir deste momento o computador desligou normalmente e quando liguei a barra de tarefas da minha sessão tinha voltado.
Haveria possibilidade de ser um spyware ou qualquer coisa assim.