Eu me deparei com esse mesmo erro recentemente. Nossa solução foi adicionar:
SSLProxyProtocol all -SSLv2 -SSLv3
Isso corresponde ao nosso parâmetro SSLProtocol
em nosso arquivo ssl.conf. Também tivemos a configuração do Tomcat para desativar o SSLv3 também.