Depois de não consegui navegar com minhas "habituais" 10 abas abertas no Firefox, dei um apt-get remove firefox, anotei tudo que ia ser removido, esperei acabar, e dei um apt-get install *tudo que tinha saído*.
Pronto, estou com meu Firefox 1.5.0.5 padrão dos repositórios rodando muito bem, obrigado.
Só atualizado para o .6 quando sair a versão do Ubuntu. A oficial do site da Mozilla está uma droga. Até no Windows está ruim, meu pai pediu para eu baixar o Opera no notebook dele por isso.