Для того чтобы очистить историю набранных адресов в Аутлук необходимо:

1) Закрыть Аутлук

2) перейти в папку %APPDATA%\Microsoft\Outlook

3) удалить файл Outlook.nk2

после этого Кеш набранных адресов будет очищен.

+++++++++++++++++++++++++++++++++++++++

if you want to delete all addresses in the cache file (outlook.nk2):

1. Close Outlook
2. Open Windows Explorer or IE and Paste %APPDATA%\Microsoft\Outlook into the address bar.
3. Delete the file Outlook.nk2 file in this folder
4. All Done