1、删除相关文件（可能会没有访问权限）：

路径：C:\Documents and Settings\user\用户名\Application Data\Microsoft\Outlook

文件名：outlook.nk2

2、Outlook中操作

File - Options - Mail - Send messages - (button) Empty Auto-Complete List

清除Outlook 2013中缓存的邮件地址