That sounds like it could be a bug, you should consider filing it on https://code.google.com/p/android

Install Titanium Backup and uninstall or freeze 'Google Contacts Sync'. Private contacts live!