How To: Remove Contact From Outlook Autocomplete
Click new email to open the new mail window
Start typing the name of the contact you wish to remove
Click the X on the right side of the entry