To remove entries from the AutoComplete cache one entry at a time, follow these steps:
Selecting X will prevent that entry (name) from appearing in the AutoComplete list again but won't remove it from your account. This entry may still appear in other areas in Outlook (such as search boxes).
Open Outlook.
On the File tab, select Options.
Select the Mail tab.
Under Send Messages, select Empty Auto-Complete List.
Select Yes.