Altere as linhas SSLProtocol e SSLCipherSuite para
SSLProtocol -ALL +SSLv3 +TLSv1 -SSLv2
SSLHonorCipherOrder On
SSLCipherSuite ECDHE-RSA-AES128-SHA256:AES128-GCM-SHA256:RC4:HIGH:!MD5:!aNULL:!EDH
Recarregue seu apache para que a configuração entre em vigor.
O SSLHonorCipherOrder On tentará as cifras na ordem especificada.
Acima da configuração passa a verificação em ssllabs.com exceto na versão TLS. Meu CentOS 6 suporta apenas o TLS 1.0 por causa do OpenSSL 1.0.0. O OpenSSL 1.0.1 suporta o TLS 1.1 e 1.2.
Você tem algum balanceador de carga ou proxy na frente do seu apache?