igor_,
Não funcionou porque o java que ele instalava via apt é o da IBM e não o da Sun.
Faça o seguinte.
Baixe o java direto da Sun, no endereço abaixo.
http://jdl.sun.com/webapps/download/AutoDL?BundleId=10274depois siga essas instruções de uma versão antiga do ubuntuguide.
No terminal, entre no diretório para onde você baixou o instalador.
sh jre-1_5_0_03-linux-i586.bin
sudo mkdir /usr/java
sudo mv jre1.5.0_03/ /usr/java/
sudo chown -R root:root /usr/java/jre1.5.0_03/
sudo ln -fs /usr/java/jre1.5.0_03/bin/java /usr/bin/java
sudo ln -fs /usr/java/jre1.5.0_03/bin/java_vm /usr/bin/java_vm
sudo ln -fs /usr/java/jre1.5.0_03/plugin/i386/ns7/libjavaplugin_oji.so /usr/lib/mozilla/plugins/
sudo ln -fs /usr/java/jre1.5.0_03/plugin/i386/ns7/libjavaplugin_oji.so /usr/lib/mozilla-firefox/plugins/
java -version
Reinicie o firefox.
Deve funcionar.