Duplicate Remover for Outlook from Mapi labs.
Activestink does this to me a couple times a year and it's a major pain to clean it up manually.
If it's just your contacts and you don't have a lot of them, just display your contacts in desktop Outlook in a list, then go through and select the dupes and delete them.