My wife's TB won't sync with her Google account. I keep getting this error that "sync is experiencing problems, please try again later". I have tried a factory reset and the solutions pasted below. The first solution won't work because this is the main account on the phone, and you can't delete it. That's why I opted for the factory reset. This account was syncing just fine with her Droid X that we just returned, so I don't know what would be different about the new phone.
1) Settings > Accounts & Sync > Deselect the Auto-sync checkbox
2) Delete the account that is not syncing (Facebook, Google, etc...)
3) Hold down the power button to reboot the phone.
4) Upon reboot, go to Settings > Accounts & Sync > add the account information again (that you deleted in step 2)
5) Select the Auto-sync checkbox
6) The device will resync your account settings and contact information.
Go to "Settings". Select "Applications".
Select "Manage Applications".
Scroll down to "Contacts Storage"
Click on "Clear Data"
Go back to to "Settings" again and in "Data Synchronization"
resync by pressing "Synchronize Now"