Abra o certificado e você descobrirá qual é o problema:
O certificado foi emitido por uma autoridade que não é (ou não é mais) confiável.
Isso significa que a autoridade poderia ter sido comprometida e o servidor com o qual você está falando não é o que você pensa. Alguém pode ter acabado de criar uma cópia do certificado do servidor original e assiná-lo com a chave CA comprometida.
A criptografia é apenas metade do jogo. Você também tem que garantir que seus dados criptografados vão para quem você quiser!
Ou pode simplesmente significar que quem quer que execute o servidor usou um certificado auto-assinado para fornecer criptografia somente sem qualquer meio de verificação de partes.