Seu domínio ativo do diretório setup como domain.com?
Começ o _is_ do certificado do UCC de A que vai ser a maneira a mais fácil de reparar (eu sei que você não quer a, apenas põr a para fora lá, ele é a maneira CORRETA do fazer)
Isto trata muitos conceitos que você está tentando trabalhar com (se realizam para 2007 mas estão os mesmos em 2010)
http://technet.microsoft.com/en-us/library/bb332063(EXCHG.80).aspx#OutlookAndADVocê pode olhar serviços do certificado do estabelecimento em seu domínio e em criar um CSR da troca e em emiti-lo de seu próprio CA.