Joaquim Antonio de Arruda, estava passando pelo mesmo problema e consegui resolver!
Para conseguir realizar a instalação siga os seguintes procedimentos:
1º Desinstale todas as versões do java instaladas em seu computador;
2º Acesso o banco da versão 6 do java no site da oracle através do link: www.oracle.com
3º Realize download e instalação da versão jre-6u38-windows-x64 se o seu windows for 64bits ou jre-6u38-windows-i586.exe se o seu windows for 32bits;
4º Faça a instalação da versão 4.0.0 do EFD Contribuições normalmente;
5º Desinstale a versão do java que foi instalada para esses procedimentos acima;
6º Instale novamente a versão atual do java e pronto, você terá concluído a atualização sem problemas (assim espero, funcionou comigo.)
Para quem deseja tentar pela versão 3.1.4 como sugerido pelo Alexsandro Figueiredo, segue o link para download: www.receita.fazenda.gov.br