Could not open the exchange private message store with profile (MAPI_E_NOT_FOUND (0x8004010f))

The Exchange mailbox backup fails during the profile creation phase.

Symptoms

Applies to: Exchange 2013

The Exchange mailbox backup fails. The following error message appears in the ExMBBackup.log file on the computer where the agent is installed. The log file is located in software_installation_path\Log Files.

Could not open the exchange private message store with profile (MAPI_E_NOT_FOUND (0x8004010f))

Causes

If Outlook prompts for a password to log on to the service account, even after all the necessary permissions were assigned, the backup job fails during the profile creation phase.

Resolution

Use the NTLM IISAuthenticationMethod only for the CAS.

WARNING: If the CAS has other applications that use Basic authentication, do not use NTLM authentication. In that case, contact customer support.

1. Open Exchange Management Shell.
2. Run the following cmdlet:

Set-OutlookAnywhere -identity "servername\Rpc (Default Web Site)" -IISAuthenticationMethods NTLM 3. Restart the IIS on the CAS. 4. Run a backup to verify that the issue is resolved.