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