Make sure you have your contacts to synchronize when you do a hotsync.

Click on the hotsync manger in your system tray, Go to custom and go over your settings.