If you are encountering this error when you try to perform a brick-level backup on Microsoft Exchange 2000 or 2003 server. Use the following procedure to grant access to MS Exchange 2000 or an MS Exchange 2003 mailbox:
1. Start Active Directory Users and Computers.
2. On the View menu, ensure that the Advanced Features check box is selected.
3. Right-click the user whose mailbox you want to give permissions to and choose Properties.
4. On the Exchange Advanced tab, click Mailbox Rights.
5. Notice that the Domain Admins and Enterprise Admins have both been given Deny access to Full Mailbox access.
6. Click Add, click the user or group who you want to have access to this mailbox, and then click OK.
7. Be sure that the user or group is selected in the Name box.
8. In the Permissions list, click Allow next to Full Mailbox Access, and then click OK.
9. Click Ok all the way out.
10. Restart the Microsoft Exchange Information Store.
Note: Rhinoback also supports Microsoft Exchange 2007. Please contact support if you need specific instructions.