tenta assim
instala o JRE pelo synaptic;
cd /usr/lib/firefox/plugins/
sudo ln -s /usr/lib/jvm/java-1.5.0-sun-1.5.0.08/jre/plugin/i386/ns7/libjavaplugin_oji.so
não sei porque, mas instalando pelo synaptic ele não cria o link pro arquivo do java
espero ter ajudado!