Primero, debe asegurarse de que los contactos que espera sincronizar estén realmente almacenados en Exchange. En su caso, podría tener contactos almacenados en 3 ubicaciones diferentes: 1) localmente en su iPhone, 2) en iCloud, 3) en el servidor Exchange.
Para asegurarse de que sus contactos están realmente a cambio, use Exchange Web Access para verificar que los contactos en cuestión estén realmente en el servidor de Exchange.
Luego, en tu iPhone, ve a la aplicación "Contactos" > "Grupos" > y asegúrese de que su cuenta de Exchange esté habilitada para su visualización.
A veces es útil deshabilitar todas las cuentas basadas en servidor en "Grupos" para ver qué contactos se almacenan localmente en el teléfono. Luego, puede habilitar una cuenta a la vez para ver qué contactos adicionales aparecen.