Algumas hipóteses:
1) Você não passou o certificado na requisição
2) Você passou o certificado, mas é de produção e você está usando o ambiente de homologação
3) Você passou o certificado do ambiente certo, mas em formato errado (P12 se precisava ser PEM ou vice-versa)