Hay dos opciones:
Si instalaste la última versión de java a través de los repostorios con el paquete sun-java-jre:
1) Cerrar firefox
2) #sudo rm /usr/lib/firefox/plugins/libjava* (borra en plugin de java)
3) #sudo ln -s /usr/lib/jvm/java-1.5.0-sun-1.5.0.08/jre/plugin/i386/ns7/libjavaplugin_oji.so /usr/lib/firefox/plugins/
Si has bajado firefox del sitio oficial entonces:
1) Cerrar firefox
2) #rm /home/<usuario>/.mozilla/plugins/libflashplayer.so
2) #ln -s /usr/lib/jvm/java-1.5.0-sun-1.5.0.08/jre/plugin/i386/ns7/libjavaplugin_oji.so /home/<usuario>/.mozilla/plugins/
NOTA: Los directorios no son exactos si se tiene otra versión de Java instalada (1.5.0.06 por ejemplo).
Salu2