Hello,
Since when does the probelm occur? What account are you using to backup Exchange? It should have domain admin rights, its own unique mailbox, it should also possess Exchange Full admin rights. Make sure that it is not hidden from the Global address list.
If the issue persists, revert with the account rights related information. Also paste the exact error message you get.
Refer to the following technotes:
http://support.veritas.com/docs/273168
The message "Access is denied" appears next to individual messages during Microsoft Exchange 2003 mailbox backups.
http://support.veritas.com/docs/267692
Note : If we do not receive your reply within two business days, this post would be marked �assumed answered� and would be moved to �answered questions� pool.
Regards.