Parece que você instalou o certificado na loja errada, você deve tentar colocá-lo manualmente em Trusted Root Certificate Authorities
na máquina cliente.
Siga estas etapas na máquina do cliente: MMC > Adicionar snap-in 'Certificados' para computador local > Autoridades de certificação raiz confiáveis > Importe o certificado aqui.