Reset autosuggest data. Alternatively thefollowing steps can be executed with OutlookSpy and Outlook:
User have to logged into outlook and open outlook spy.
Find the root folder like : "Inbox - Bhavin Bathani"
Double click on it
Find named property like "PR_MailboxOwnerDisplayName_W" and select it
Click Delete Properties
Press "yes" on confirmation dialog