I performed fulls backups once a week and differential backups nightly for our Exchange 2003 SP2 server. The job history says the backups were successful along with the size of the backups, time it took to complete, etc. I even get email messages with the status and a copy of the job log as an attachment. I discovered recently while trying to perform a restore that when I drill down to the Information Stores on our Exchange Server user mailboxes and their subitems are no longer visible. I can select the information stores for restore and that is it. Recently I enabled the Advanced Open File Option (AOFO) option which enabled the Volume Shadow Copy Service (VSS) option. Everything runs fine. When I go back in the restore list to the date I turned on AOFO and VSS I can see the mailboxes for a couple of weeks. After that the mailboxes disappeared. I recreated the full and differential jobs with AOFO not selected and am having the same issue. I created a fresh full email backup job AOFO/VSS not selected and ran it from a different Backup Exec Server and tape autoloader and had no success.
I even installed Service Pack 3 for Backup Exec which mentioned this problem in its release notes.
One thing I noticed when I printed out the the settings for the backup jobs it said AOFO was enabled and VSS was set even though when you look in the AOFO section the checkbox is unchecked.
At this point I can't verify if the email backup information in the Backup Exec's recent job logs is reliable.