OpenSSL does not properly verify a certificate

Issue

• We have a certificate signed by an intermediate CA that is not being properly verified.
• The intermediate CA certificate and the root certificate are already imported on the server.
• Other SSL certificates signed by the same authority work fine.