Hello,
Since when you are getting this error ?
What is the version of Exchange ?
Is it installed on same server as Backup Exec or a remote server ?
You can refer to the following technote which talks about this issue:
When backing up Microsoft Exchange 5.5/2000 individual mailboxes, the message " WARNING: "?Top of Information Store?? " is a corrupt file. This file cannot verify." is reported in the backup log and the job fails.
http://support.veritas.com/docs/231185
If problem persists , kindly revert with the exact error message and with the answers to the above questions.
Regards
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.