Hello,
Causes of these errors have been traced to (but not necessarily limited to):
Anti-virus software accessing the Information Store at the same time as the backup, i.e. using the same Messaging API as Backup Exec does.(It is then recommended to stop Anti-virus software services when backing up the mailboxes).
Multiple levels of embedded mail messages (a message attached to a message attached to a message and so on)(remove message) Automated system messages (undeliverable, over size limit etc.)(remove message).
These reasons have been specified in the following document.
http://support.veritas.com/docs/231185
================================================
To backup the Mailboxes, ensure that you are logged in the system using the Backup Exec Service Account.
After logging in as this account, perform the backup.
Sometimes this error occurs because the antivirus
program takes control over the file when backup is being performed. Hence we always recommend you to stop the antivirus services. We suggest you delete, archive or move the
offending messages to a PST file. After this has been done the problem should not reoccur. When the corrupt mails are moved in to PST, Backup Exec doesn't recognize it as a mail and
hence the corrupt file message doesn't come up. Also, try creating new test backup excluding the deleted items folder and check if the error is displayed.
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.