Hi
This generally happens when
- You try to reply to the messages that were migrated from PST or were migrated by using the third party software.
- There is bad entry in your Outlook cache.
- offlineAddressBook is not up to date.
Go through the article to check out the resolution
https://support.microsoft.com/en-us/kb/2784785
Thanks
Joe