Você jura de pé junto que instalou seu Java, inclusive o plugin para o navegador.... mas cadê o bendito? Ou você instalou uma nova versão do browser e, por causa de um buguezinho qualquer, o plugin Java perdeu-se lá nas entranhas do sistema operacional mui amado...

Não se desespere!
Não morra!
Isto também tem solução!

No terminal, procure por ele, com poderes de root (ex.):

$ sudo locate libjavaplugin_oji.so

Poderá aparecer um resultado como este: No caso, temos dois caminhos (ex.):

/usr/lib/jvm/java-6-sun-1.6.0.06/jre/plugin/i386/ns7/libjavaplugin_oji.so
/usr/lib/jvm/java-6-sun-1.6.0.06/jre/plugin/i386/ns7-gcc29/libjavaplugin_oji.so

Para sabermos qual vai funcionar, basta experimentá-los e o navegador reconhecer o correto (ex.):

# ln -s /usr/lib/jvm/java-6-sun-1.6.0.06/jre/plugin/i386/ns7/libjavaplugin_oji.so /caminho/para_pasta_plugins/do_browser

Agora vejamos lá no browser (no meu caso, o Firefox): Viu? Plugin perdido, achado e configurado!!!

Até a próxima...
;-)