Try Sprite Migrate, it's available here, it does exactly what you're asking for and it's free (no, i don't work for them):
http://www.spritesoftware.com/produc...-does-it-work-
Good luck
PS, I used this and it worked well.
Another option, sync all your contacts with google one time and then resync to your android device (you can even do a find duplicates this way and merge contacts that may have partial information across two entries, yes, I know, also a merge).
Sorry about that, I suggested a program you already tried, ignore my post, it worked for me.