Problem: While archiving email from a Microsoft Exchange Server 2013 an EWS error "The SMTP address has no mailbox associated with it" with failure code ErrorNonExistentMailbox occurs.

Solution: The cause of this problem is a bug in Microsoft Exchange Server 2013 that has been resolved with the Cumulative Update 8. More details can be found here:

https://support.microsoft.com/en-us/kb/3006861

This error can also occur in Exchange 2007/2013 hybrid installations if the MailStore Service account is lacking ApplicationImpersonation permissions on one of the Exchange servers. These permissions have to be assigned explicitly on both an Exchange 2007 CAS as well as on an Exchange 2013 CAS as detailed in our implementation guides. These guides can be found here:

Exchange 2007: Setting up a central user for accessing mailboxes

Exchange 2013: Setting up a central user for accessing mailboxes

Article-ID: KB20150324-1-EN (Deutsche Version)