Have you used eliminate duplicates" or any other non-standard function?
If not, go to Google Contacts and export your contacts to a Google .csv file. You can load that into Excel (or any other spreadsheet program) and set things up the way you want them, then delete all the contacts and import the file. That should then sync to the phone.