All duplicates return back, why?

If you are using iCloud / Google / Exchange service to sync your contacts, this might recreate the contacts if you make a mass change.

Please try to disable and then re-enable thous services through your Settings application under Mail,Contacts,Calendar.
Then try merge the duplicates again.