Parece que este é um problema com o Certificate Assistant que produz certificados malformados que as novas verificações mais apertadas do openssl 0.9.8zd rejeitam. Isto vem de uma discussão em openssl.org 1
Ele inclui no final um script python para corrigir um certificado .pem que eu consegui usar com sucesso, eu cito caso o link esteja quebrado ...
from pyasn1.codec.der import decoder, encoder
from pyasn1_modules import pem, rfc2459
cert_der = pem.readPemFromFile(open("RabbitMQ_Test.pem", "r"))
cert, _ = decoder.decode(cert_der, asn1Spec=rfc2459.Certificate())
cert.setComponentByName("signatureAlgorithm",
cert.getComponentByName("tbsCertificate").
getComponentByName("signature"))
fixed_cert_pem = open("RabbitMQ_Test_Fixed.pem", "w")
fixed_cert_pem.write("-----BEGIN CERTIFICATE-----\n")
fixed_cert_pem.write(encoder.encode(cert).encode("base64"))
fixed_cert_pem.write("-----END CERTIFICATE-----\n")
fixed_cert_pem.close()