The best thing to do for this:
From home, settings->accounts & sync, tap google account, uncheck contacts
settings->applications->manage applications
wait for the screen to refresh - it may take a minute or so
find contact storage (it may be easier to do menu->sort by size, followed by menu->sort a-z) - tap it
tap the button "clear data"
go back into settings->accounts & sync
tap your google account. re-check Contacts
If it isn't already syncing, tap "sync now"
That should fix it. (Note that the same goes for calendars and the application "calendar storage" and gmail and the application, well, "gmail".)
The only issue is that if you have altered any settings in the "People" app you may need to check to see if they are still set.