Email Router configuration error – “Incoming Status Failure: No results were found”

This turned out to be a very valuable article.

Error: 

Email Router configuration error "Incoming Status Failure: No results were found"

In our case, it was because the mailbox was hidden.

Configuration:

• Dynamics CRM 2013
• Exchange 2007