Deleted Google gmail contacts won't sync changes via PC or phone

[JayK9684]

Recently I have noticed that when deleting contacts via PC or my Motorola Droid X android the changes will not sync with my Google gmail account. When adding a new contact or updating contact information that will sync, however not when deleting contacts. The sync capabilities used to work just fine. Already unchecked rechecked sync contacts in Gmail Account, still nothing! I?m running on stock GB 2.3.3 unrooted with all apps updated. What could the problem be? Does anyone have solutions short of a factory reset? In addition is anyone else experiencing this problem?