0xe0000389 - The resource credentials for the restore job were unable to create a role assignment for ApplicationImpersonation. Review the credentials to ensure that it has the rights that are required for ApplicationImpersonation.
V-79-57344-905 - The resource credentials for the restore job were unable to create a role assignment for ApplicationImpersonation.
or
V-79-57344-905 - Unable to open the item Database - skipped
or
UMI Code: V-79-57344-963
Error Code: 0xE00003C3 : The specified Logon Account credentials do not have the necessary permissions to read Exchange data from Active Directory that are needed to complete the job. Review the credentials to ensure that it has the Exchange Organization Administrator role and local administrator rights.
If the Backup Exec logon account does not have a mailbox associated with it.
If the Backup Exec mailbox is hidden from the GAL (Global Address List).
If the role assignment for ApplicationImpersonation is not set on the Backup Exec account (This role should automatically be created when the first restore job is performed).
If the Exchange Web Service (EWS) is not functioning properly.
If the Exchange installation is not fully patched to the latest version
During redirect restore mailbox, user's Alias name was used instead of Display name.
Part 1 : Permissions and Roles required for backing up Exchange 2010 and above.
Note :
If the Exchange Server is in a DAG make sure that the Backup Exec Remote Agent is installed on all the nodes in the DAG as well as all servers with the CAS (Client Access Server) Role.
Ensure that the Backup Exec Remote Agent Services is running on Local System Account on all the nodes in DAG.
Part 2: How to check if an account has the proper Role assignment.
Note :
This should return information on this role including the "RoleAssineeName" which should list Backup Exec account (See Figure 1). If the role does not exist or has not been set for the Backup Exec account, refer to below instruction.
(Figure 1)

2. Command to create a new ImpersonationRole:
3. Command to assign a user to ImpersonationRoleAssignment:
Note:
The new (Symantec)BEDSEWSImpersonationRoleAssignment has been associated with the respective user. After configuring this Role, the restore job should now complete successfully.
Part 3: Confirm that EWS is functioning properly:
If the restore job still fails after confirming the steps above, run the following command to verify that EWS is functioning properly. Logon to the Exchange 2010 server that holds the Client Access (CAS) role, and run the following command from the Exchange PowerShell to test the EWS connectivity.
Command to test the EWS connectivity :
test-webservicesconnectivity -MailboxCredential $(get-credential) -TrustAnySSLCertificate | FL.
Note:
A PowerShell Credentials window will appear.. Please enter the credentials for the Backup Exec service account. Review the output for any failures. Microsoft will need to be contacted to help resolve issues with EWS.
Part 4: During redirect restore mailbox, user's Alias name was used instead of Display name:
Display name of the mailbox user name should be added in Microsoft Exchange Redirect restore window, i.e under Restore Job Properties, Microsoft Exchange redirection, Restore to mailbox name should be Display name instead of alias name under Redirect mailbox sets.
Applies To
Microsoft Exchange 2010 and above
Backup Exec 2010
Backup Exec 2012
Backup Exec 2014
Backup Exec 15
Backup Exec 16