No meu caso (uso Debian), não há o FF direto no repositório, então tive que "instalá-lo" na mão, baixei o FF compactado, descompactei pra uma pasta chamada firefox em /usr/share/ e mudei o link simbólico para o FF em /usr/bin/ para apontar para o executável do FF da pasta /usr/share/firefox/. No seu menu do Gnome deve ter dois ícones do FF, um para o velho e outro para o novo, dá uma olhada lá, senão vc pode mudar o caminho para o FF novo editando o menu correspondente à chamada do programa. Ou coloca o caminho para o executável no FF mais novo ou muda o link simbólico de chamado do FF que está em /usr/bin/ para o executável do novo FF. Dá uma olhada aqui, serve de base:
http://sidserra.phpnet.us/debianfirefox.htm