If I new what it means
May be the certificate is corrupted (not outdated, but really corrupted)? Can you download it somehow and test with some program? I'm not an expert in SSL to give better advices
Can you test one more time with OpenSSL and one connection to see if it makes any difference?