Hi, i know this is over a year old...but i'm having exactly the same issue since i added my Google account to my wife phone.
When following all of your instructions, the contacts do disappear. an hour later they are all back again.
I can only assume its to do with an app forcing a sync...