I am having the same problem, but the source of my contacts is Google Apps (the corporate version). My contacts are partially synchronized, and updates do not appear to get synchronized. Previously, I could force a sync by clicking on the "Groups" link in the upper-right (I have multiple accounts, so I get the "Groups" link instead of the refresh button) of the contacts app and pulling down on the list. However, this functioanlity does not appear to be present.
I tried turing off contacts for this account, deleting from phone, and then turning back on. This did re-sync contacts, but not all of them and I am not getting updates.