Esse pode ser o mesmo problema que acabamos de resolver. Tínhamos o Apache de front-end usando o OpenSSL 0.9.8 e indo para servidores de backend via HTTPS. Tentamos atualizar para o OpenSSL 1.0.1 e declaramos ter visto o mesmo problema. Após o problema do Poodle SSL, fomos forçados a desativar o SSLv3 na frente.
Estávamos determinados a resolver o problema, por isso comecei a jogar com as configurações. Descobri que se você desabilitar SSLv2 e SSLv3 na parte frontal e depois desabilitar SSLv2 e TLSv1 no verso, a conexão entre sua parte frontal e traseira usará SSLv3 e se conectará!
As configurações que usei foram:
SSLProtocol all -SSLv2 -SSLv3
SSLProxyProtocol all -SSLv2 -TLSv1
Agora, TLSv1 na parte da frente e SSLv3 na parte de trás da rede interna.