This issue is caused by the Anti-virus software accessing the Information Store at the same time as Backup Exec (i.e. using the same Messaging API as Backup Exec does) It is recommended to disable virus scanning, while
performing Backup of the Exchange Server.
In addition perform the following steps:
1. Ensure that the resource credentials are correct.
2. Create a new Logon Account. Give the necessary rights to this account and try to run the job with this account selected in the "Resource credentials" tab.
3. This issue may also occur if the mails you are trying to backup is not present in the mailbox during backup.Check that the items showing up with Access Denied are present in the Inbox.
4. Recreate the job and run it. Do not use the existing selection list
You can also refer to the following document for more information.
http://seer.support.veritas.com/docs/243524.htm
Also for reference :
http://support.veritas.com/docs/231185
NOTE : If we do not receive your intimation within two
business days, this post would be "assumed answered"
and archived.