Yeah, my wife and I had this issue with duplicates when we first got our phones and it did the "sync" to Gmail. I ended up having to go into Gmail, create a backup of all the contacts in there, then merged the duplicates that showed up in Gmail and deleted the contacts that only had emails...