O certificado está quebrado. Você precisa repará-lo:
Abra o MMC e adicione o snap-in de certificado para a conta do computador local.
Clique duas vezes no certificado importado recentemente. Nota: No Windows Server 2008, o certificado estará sem a chave de ouro ao lado.
Selecione a guia Detalhes.
Clique no campo Número de série e copie essa sequência. Nota: Você pode usar CTRL + C, mas não clicar com o botão direito e copiar.
Abra uma sessão de prompt de comando. (cmd.exe tcp Prompt do DOS)
Digite: certutil -repairstore my "SerialNumber" (SerialNumber é o que foi copiado na etapa 4.)
Após executar o comando acima, volte aos Certificados MMC e Clique com o Botão Direito e selecione Atualizar (ou pressione F5 no MMC)
Clique duas vezes no certificado do problema. Na parte inferior desta janela (guia Geral), deve ser indicado: "Você tem uma chave privada que corresponde a este certificado". Nota: No Windows Server 2008, haverá uma chave dourada à esquerda do certificado, portanto, não há necessidade de clicar duas vezes no certificado.
Agora que a chave privada está anexada ao certificado, prossiga para habilitar os Serviços do Exchange via Enable-ExchangeCertificate.