Hola,
Asegúrate de tener el Exchange 2010 en SP3 y con el RollUp Update 2 instalado para corregir temas de sincronización con clientes Outlook inferiores a 2010.
Adicional verifica en la red el tema de conectividad de los clientes Outlook hacia el Exchange.