Hi,
If Antivirus is running during backup, then as a test you may stop it and try backing up the mails.
If the Antivirus programme and Backup Exec are simultaneously trying to access the same email item , and if the Antivirus programme has placed an exclusive lock on it, then Backup Exec will report the item as "corrupt".
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.