Seu servidor Exchange também é um DC por algum motivo, certo? Acho que é aí que estão os seus problemas: o IIRC, uma vez que você coloca o Exchange em um DC, o Exchange se liga à função DC que está compartilhando no mesmo sistema. Se este controlador de domínio não estiver funcionando corretamente, qualquer serviço (por exemplo, o Exchange) que dependa desse DC funcionando corretamente terá problemas.
De qualquer maneira, eu sugeriria que a saída do DCDiag certamente aponta para um problema de conectividade mais geral que precisa ser resolvido antes que você se preocupe demais com o Exchange. Você precisa resolver o que estiver errado com o papel da DC nesta máquina antes mesmo de pensar em qualquer outra coisa, porque até que isso esteja certo, você não pode começar a avaliar o verdadeiro impacto de quaisquer outros problemas que você possa ter.
Olhando para a sua saída DCDiag, e supondo que você tenha feito os testes usuais para conectividade básica, eu me pergunto se você tem um problema de DNS acontecendo aqui:
Verifique se as configurações de TCP / IP de cada sistema estão configuradas corretamente - os controladores de domínio não devem estar apontando apenas para si próprios para o DNS.
Se um ou mais DCs (eu estou pensando no servidor Exchange em particular, mas verificar todos eles) for dual homed (mais de uma placa de rede) então verifique se as informações de DNS para este DC não foram confundidas up - pode ter sido registrado no DNS com o endereço IP incorreto, o que impedirá que as coisas funcionem corretamente. Corrija isso e veja onde você está.
Se isso não acontecer, talvez seja hora de voltar e verificar todos os conceitos básicos da conectividade. Quais foram seus problemas anteriores? O que você fez para resolvê-los? Existem firewalls entre os DCs (incluindo firewalls locais nos DCs) que podem estar causando um problema de conexão?
Eu também acrescentaria que, a menos que os problemas de DC sejam fáceis ou óbvios de resolver, ou se resolvê-los não melhorem drasticamente a situação do Exchange, então seria um bom momento para entrar em contato com o Microsoft PSS - especialmente se você não tem um bom backup conhecido deste servidor Exchange.