Dennis,
Please don't mistake our lack of a response as a lack of caring. We missed this thread and do apologize for the oversight. That being said, this issue is under investigation and there is a techntoe on the subject:
http://support.veritas.com/docs/287342
This technote will be updated as additional information is found on why this issue occurs and how to fix it.
The working theory at the moment is that there is something about some of the mail messages that is causing the problem. One of the issues we have always had with mailbox and mail message backups is getting all of the data accurately. In any given mail message there may be dozens of attributes that makeup that mail message. unfortunately, MAPI doesn't always track those attributes in a consumable manner, so as we try to gather everythig to make sure we have all of the data backed up correctly, MAPI returns an error saying there is something wrong with the message. In the past, problems with the mailboxes and messages manifested themselves on the backup side. Because GRT now just makes a direct copy of the Exchange databases, most of the message processing takes place either on restore or on duplicates. It is important to realize that in all cases we have seen, the backup data is completely intact, there is just a problem with the MAPI interaction, so my point is that your data is not at risk.
It is important for all of our customers to realize data protection is our business, and in developing Backup Exec, we always err on the side of caution wherever possible. We know it is frustrating to run into errors and failed backups, but we do make every effort to make Backup Exec reliable, trustworthy and to be the product our users want.
Please keep the feedback coming, and watch the technote I mentioned for updates on this issue.
Thank you,
Daniel