How to Clear Outlook Auto Complete Cache on Windows
If someone is getting an undeliverable message when sending to a known good email address, this is the fix.
1. On your keyboard, press the "Windows" key (the key labeled with the Windows logo) and the "R" key at the same time. This will open the "Run" function.
2. In the Run pop-up window, click on the field next to "Open:" and type the following line of text:
Outlook.exe /CleanAutoCompleteCache
3. Once you have finished typing, click "OK."
4. Outlook will now open and the auto complete cache will be cleared.