I re-enabled some built in apps and got my sync back. I had disabled the built in Contacts and Email and Google Search and some others.
Update: I take it back. Immediate response on the phone was to show that it was synced. Now it says "Sync is currently experiencing problems. it will be back...