Olá colegas, eu estava tendo os mesmos problemas aqui, cheguei a ligar para o banco e tudo mais.
Bom, já tinha desinstalado o mozilla, chrome, sun-java6. Tudo que foi dito para fazer eu fiz e não funcionava.
O único jeito que consegui fazer funcionar foi reinstalando o ubuntu 10.04, em seguida atualizei o SO, instalei o ubuntu-restricted, retirei o openjdk, fui em sistemas>canais de software e habilitei os pacotes canonical e finalizando instalei o sun-java6-bin, sun-java6-jre, sun-java6-plugin, sun-java6-jdk, sun-java6-fonts. ( É somente nescessario o sun-java6-jre, sun-java6-bin e sun-java6-plugin) conforme o suporte do banco do brasil.
Feito isso funcionou perfeitamente no meu ubuntu 10.04 LTS 64bits usando o mozilla e o chrome(chromium).
É isso, obrigado pelas dicas e espero poder ter ajudado outros usuários.
Abraços,
Blackbeard.