Error Message

Final error: 0xe00003bf - Cannot open one or more mail messages because of unknown Exchange Web Service errors. Review the job log for more information.

Debug logging the Backup Exec Remote agent to capture EWS requests during a restore attempt returns:

Could not use...... webserviceurl
https:///ews/exchange.asmx The request failed.
The remote server returned an error: (401) Unauthorized.
 

As the condition is caused by an environmental restriction, affected customers will need to contact Microsoft for identification of why the a denial (unauthorised) response is being returned during the restore. Microsoft should be able to assist with logging the EWS requests at the time of the restore to capture errors within IIS or Exchange itself to identify the cause. Note: prior to customer contacting Microsoft,  it should be confirmed that a PST restore works (see workaround below), that a login with the correct Exchange permissions is used for the restore and that the EWS debugs logs do capture the same 401 unauthorised message. It is possible a customer may therefore need to contact Backup Exec support for assistance prior to contacting Microsoft.

WORKAROUND:

Attempt to redirect the restore to PST (via a computer running both the Backup Exec Remote Agent and a supported version of Outlook)