Hello,
As you experienced, there could be several causes for this error. Next time you can ensure t hat the account had all the necessary requirements to backup Exchange mailboxes, namely:
An account that is not hidden in GAL, a unique mailbox, exchange full admin rights etc..Refer to the technote below explaining the causes for this error (which you already know)
http://support.veritas.com/docs/273168
Revert in case you need any other help on this issue.
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.