Se você tentar sua string de cifra com openssl ciphers -V cipher-string
até obter erros semelhantes.
12.04 é fornecido com o OpenSSL 1.0.1
% bl0ck_qu0te% +TLSv1.1:+TLSv1.2
ainda não é suportado no 1.0.1. Se você remover essas configurações, tudo deve ser bem-sucedido.
Além disso, questiono a qualidade da sua string de criptografia. O MEDIUM não deve ser usado, mesmo com o RC4 (use o DES-CBC3-SHA para suportar navegadores mais antigos). Você pode dar uma olhada no link para determinar as melhores cifras.