In the Outlook main window, click the File menu.
From the File menu, click the Options button.
In the Options, click the Mail tab and scroll down to the Send Messages section.
Click the Empty Auto-Complete List button.
A confirmation box will appear, click Yes.