Sugiro seguir as estas instruções da Mozilla sobre instalando e testando / verificando sua instalação Java.
Verifique também se você não possui uma versão mais antiga do Java instalada e sendo executada por engano (como o Java 5 ou o Java 6 anterior à Atualização 10), porque o Firefox 3.6 exige Java 6 Update 10 .
Visualize about:plugins
e procure libnpjp2.so
ou o plug-in Java e veja qual versão ele está tentando executar.