Android sync problem___ Sync is currently experiencing problems. it will be back shortly

From google moblie support

Had a search around and found a solution that worked for me (p.s. posted by someone else in another forum)

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"

Good Luck