Eu tive um problema semelhante ao instalar o firefox 16 no OpenSuSE 11.4 x86_64. Eu tinha o firefox 5 instalado com a distro e decidi apenas baixar a versão mais recente do mozilla. O navegador funcionou, mas o plug-in java não pôde ser encontrado mesmo ao colocar um link simbólico na versão 1.6_37 do plug-in oracle java em / plugins, / usr / lib / mozilla / plugins ou /.mozilla/plugins.
Depois de ler sobre problemas com o plugin java de 64 bits, decidi atualizar o firefox através do yast e ele encontrou dois plugins java: um IceTea e muito bem. O Yast instalou alguns pacotes de compatibilidade para que funcione. Além disso, descobri que precisava usar o plug-in IceTea fornecido pelo OpenSUSE, pois o plug-in do Oracle travou o Firefox.