Pois é amigo, tive o mesmo problema no lançamento do ubuntu 11.10, quis instalar o novo shell para tentar me acostumar e foi uma imensa frustação, ralei muito para resolver o problema!
Vim aqui mesmo no fórum tirar essa dúvida, e para sua sorte, tive o mesmo problema com o Mint 12 que acabo de instalar e vim aqui pesquisar meu tópico para saber dos procedimentos:
http://ubuntuforum-br.org/index.php?topic=89185.0para que você possa realizar os procedimentos você pode entrar com o gnome clássico.
Realizei as 2 alterações e a principio não funcionou, entrei com o gnome clássico e resolvi baixar os pacotes de idiomas e atualizar o sistema. Após reiniciar, voltou as barras.
Parece que esse problema é devido aos caracteres "especiais" que nossa querida língua portuguesa possui.. rs Não sei se com outros idiomas é assim. Pensei que o Mint, já com o shell nativo, não teria esse problema. Ainda não testei o Fedora.
Espero ter ajudado,
Abraços