Parece que o Ubuntu está instalando o openjdk por padrão se um pacote qualquer precisa do java!
Esta resolução tem causado problemas para alguns aplicativos java, notadamente o Banco do Brasil, que não roda com openjdk!
Solução 1)
A melhor solução seria ter instalado o java da sun logo ao instalar a máquina, antes que qualquer pacote precisasse do java!
Isto está descrito em (*) logo abaixo! [no lucid o openjdk vem pré-instalado, vá para Solução 2) de imediato]
(aí provavelmente você não estaria lendo este post, mas não é seu caso, então vá para a Solução 2)
Solução 2)
Algum pacote fez com que fosse instalado o openjdk (java-open) na sua máquina Ubuntu!!!
Para solucionar essa droga vá no Synaptic, procure por openjdk, marque para remoção completa, todos os pacotes "marcados" como openjdk que aparecem e todos os pacotes "marcados" como icedtea que aparecem na mesma janela.
(*) Após isso dê um reboot e instale o java da sun assim...
1) Vá em "Synaptic > Configuração > Repositórios > Outro software" e marque [V]
http://archive.canonical.com/ubuntu lucid partner
2) Feche e clique em "Recarregar" na janela principal do Synaptic, em seguida feche o Synaptic.
3) Abra um terminal e rode esse comando para instalar o java da sun:
sudo aptitude install sun-java6-bin sun-java6-fonts sun-java6-jre sun-java6-plugin
4) De reboot
Abra o FireFox, vá em Ferramentas > Limpar histórico recente > Limpar este período: Tudo, em "Detalhes" marque todos...
Clique em Limpar agora.
Vá no site do Banco do Brasil, ou o site que lhe deu problema e tente denovo.
Agora vai funcionar!