I had the same problem and my corrupted contact was the default "*Welcome to Contacts" that Outlook automatically created. After deleting it, all was well.