Try deleting the data on your contacts storage app,that will delete any pics and linking of contacts you may of done NOT your contacts,

To do it click menu > settings > applications > manage applications > running > scroll to contacts storage then click clear data.

Your google contacts sync should work after that.

 

Happens to me too. The post above fixed it. I lost my 'phone' contacts, but I didn't mind since I imported them all to Google anyway, and I didn't have to link anything.