Olá srjony,
Você pode testar a sincronização do AD através do comando "repamin /syncall"
No lado do Exchange caso o seu AD não estiver "legal" você terá problemas para iniciar serviços do Exch.
No Exchange você pode procurar pelo evento 2080 para verificar a topologia, quais DC´s/GC´s seu Exchange está utilizando...
Abraços,
Rafael Mantovani | Microsoft MVP
http://rafaelmantovani.net