Tive o mesmo problema, eu uso o Ubuntu 9.04 32 bits, para resolver eu fui na ferramenta PolicyTool do Java e efetuei o seguinte procedimento:
Primeiro: ir em File -> Save As -> (salvar o arquivo .java.policy na pasta home do usuário no qual pretende liberar o acesso ao banco, p.ex. /home/usuario/.java.policy).
Segundo: é possível utilizar outros métodos para a liberação, mas é necessário construir várias permissões, por isso mostrarei a forma mais fácil, mas não esqueçam de ter cuidado depois para não entrar em sites que executem virus java. Click no Botão "Add Policy Entry" -> Botão "Add Permission" -> Click em "Permission:" escolha a opção "AllPermission" -> "Ok" -> "Done"
Terceiro: Ir em File -> Save
Quarto: Saia do PolicyTool e reinicie o navegador.
Se isto não funcionar, acho que o seu procedimento ficou errado, tente novamente.
Não sei se funciona no 64bits, é provável que possa continuar dando problemas como alguns amigos aqui falaram, mas para quem, como eu, estava com problemas também com o 32bits, este procedimento aqui resolverá.
Espero que ajude alguém!