SharePoint 2013 ULS error: Mailbox unavailable. The server response was: 5.7.1 Client does not have permissions to send as this sender

We encountered this error (Mailbox unavailable) while setting up the newsfeed notifications for SharePoint 2013. We solved this by creating a receive connector in Exchange 2010 with the following settings:

image

Default information

image

we added our SharePoint server IP’s

image

Authentication settings

image

And the following permissions groups.

We have added the FQDN of the exchange server in the outgoing mail settings for SharePoint.