From exchange to entourage or from entourage to exchange? How many contacts
do you have? Are you sure the sync actually finished? (one way to be sure is
to quit entourage, it will warn you if a sync is ongoing, and you can elect
to let it finish). Anything in Entourage's error log?