It should happen in a matter of minutes. Even with thousands of contacts you should see *something* right away. You have to enable contacts sync for that account, and IIRC it must be your default email account.