This is such a simple solution to people who are having sync issues. It took me awhile to figure this out as I was having the same issue.
Under Android widgets there is a widget called "Power Control" enable this, and you will see a sync icon, enable this and your phone should sync properly.
I've looked everywhere in the settings for an auto-sync, and found nothing, it was in this widget to enable it. Go figure!
