1. Export your contacts out of Outlook to a csv file
2. Delete all of the contacts in Outlook
3. Sync your iPhone to the blank contact list in Outlook
4. Import your contacts back to Outlook from the csv file
5. Sync your iPhone again with Outlook and the new contact list
Make sure you look in the csv file and see if there are duplicates in there.