Geralmente, isso significa que o caminho da CA padrão do OpenSSL não contém o certificado que assinou o que você está verificando, geralmente um certificado intermediário.
Você precisará obter uma cópia do intermediário (a maioria das CAs fornecerá, ou poderá buscá-la a partir de uma conexão SSL cuja confiança esteja funcionando) e apontar para ela no comando openssl
com -CAfile intermediate.pem
.