In Outlook, it is possible to remove one incorrect contact from auto-complete entry that appears when you start to type a contact.
To clear all entries in the Auto-Complete Cache follow these instructions: