I have a machine that has Outlook 2010. When creating a new email it will not pull up the cached email addresses correctly. If you enter an email address it will continue to pull up that address while Outlook is still open. If you close Outlook and open it back up it acts as though it's creating a new cache file and there are no addresses there. I have tried creating a new mail profile for this user and that didn't fix the issue.