Parece-me que o certificado não foi instalado corretamente. Não é incomum. Você pode tentar fazer o download do certificado novamente e verificar se ele será instalado corretamente uma segunda vez. Caso contrário, terá que ser um novo pedido no Exchange para que você obtenha um novo par de chaves.
Você não deve ter o Exchange em um controlador de domínio ...