Estou com o mesmo problema de acesso ao Banco do Brasil onde, mesmo o teste de plugin java da Oracle reconhecendo a versão mais recente do jdk instalado pelo processo de ppa para ubuntu, após digitar agencia e conta o site do Banco do Brasil informa a mensagem: "Problema ao identificar computador. Verifique a instalação do Java. Caso não esteja instalado, Clique aqui para realizar a instalação. ... "
Por estranho que pareça tive também a mesma versão de ubuntu (na verdade kubuntu) e firefox instalada em outro notebook na empresa e lá funcionava tranquilamente.
De quando em quando gastava um bom tempo procurando a diferença, re-instalando jdk ou mesmo jre, openjdk, etc. e nada funcionou.
Hoje acidentalmente após aparecer esta mesma (aborrecente) mensagem cliquei na seta de "pagina anterior" do firefox e pra minha surpresa apareceu o formulario de login, que funcionou perfeitamente.
Agora a questão: Porque será que para todo primeiro acesso ele mostra esta janela de erro e com um simples "pagina anterior" passa a funcionar?
Engraçado ...
Espero que pra alguns da lista esta "solução" funcione.