If you receive a bounce-back email in your Exchange mailbox where the error message is similar to this:
Delivery has failed to these recipients or groups:
The email address you entered couldn’t be found. Check the address and try resending the message.
And you are able to email the recipient from your non-Exchange mailboxes, then this is more than likely due to cached contact details in your mailbox.
To remove the cached details:
											  Article ID: 248
											  Created On: Fri, Mar 13, 2015 at 11:43 AM
											  Last Updated On: Thu, Apr 23, 2015 at 11:41 AM
											  
											
Online URL: https://www.heartinternet.uk/support/article/why-does-the-email-i-send-to-a-specific-recipient-from-my-exchange-mailbox-fail.html