Sintomas
Quando executa New-ExchangeCertificate, Microsoft Exchange Server utiliza o algoritmo de assinatura sha1WithRSA desatualizado para assinar o Pedido de Assinatura de Certificado (CSR). Algumas Autoridades de Certificação (AC) não aceitam o CSR se estiver assinado com este algoritmo de assinatura desatualizado.
Resolução
Para corrigir esse problema, instale a seguinte atualização de segurança: