Hola y Saludos
Para resolver este problema te recomiendo que hagas fuerzes una replcacion de AD ya que el exchange esta conectado directamente con AD, para realizar esto conectate a tu AD principal:
1- Start, Administrative Tools, Active Directory Site and Services,Site, seleccional el servidor que tienes ahi, expandes la zona, y vas a donde dice NTDS, le das con el boton derecho y le das replcar ahora y listo
Suerte