Por algum motivo, os ícones não aparecem nas versões de 32 bits do Firefox no Ubuntu 11.04 de 64 bits (pelo menos no meu sistema). Eu estou supondo que isso é o que você está vendo.
Você pode corrigi-lo simplesmente executando uma versão de 64 bits do Firefox. Você pode baixar a última versão, o Firefox 5, aqui: link
Você pode extrair isso para, por exemplo, $ HOME / programs / firefox /, e então symlink seu binário "firefox" em $ HOME / bin / - que deve fazer com que esta versão baixada seja executada preferencialmente sobre sua outra versão, quando você (ou seu menu gnome) invocar "firefox" .