Corrupt Exchange 2003 Information Store and Backup Exec

This week, for the second time this year, I encountered the following error message at the completion of a Microsoft Exchange 2003 Information Store backup job.

Backup- \\Server\Microsoft\Information Store\First Storage Group
WARNING: "\\Server\Microsoft\Information Store\First Storage Group\Mailbox Store (Server)" is a corrupt file.
This file cannot verify.
WARNING: "\\Server\Microsoft\Information Store\First Storage Group\Public Folder Store (Server)" is a corrupt file.
This file cannot verify.
WARNING: "\\Server\Microsoft\Information Store\First Storage Group\Log files" is a corrupt file.
This file cannot verify.
Verify- \\Server\Microsoft\ Information Store\First Storage Group
WARNING: "Mailbox Store (Server)" is a corrupt file.
This file cannot verify.
WARNING: "Public Folder Store (Server)" is a corrupt file.
This file cannot verify.
WARNING: "Log files" is a corrupt file.
This file cannot verify.

In both instances, the backup software used was Symantec Backup Exec (versions 12 and 10d). Symantec's knowledge base provides possible resolutions here with additional references to other related articles. Utilizing Microsoft's isinteg.exe tool is what worked for me. This tool checks the integrity of the Exchange Information Store databases and attempts to fix any detected issues or weaknesses. Here are the basic steps for running the isinteg.exe tool:

1. From Exchange System Manager dismount Mailbox and Public Folder Stores
2. From command prompt access the Exchsrvr > bin directory
3. Run the following command > isinteg -s server name -fix -test alltests
4. If prompted, enter the number of the Store to be checked
5. Re-run command until the last line shows all zeros
6. Mount Store

In both of the instances that I encountered, the Exchange Store backup jobs ran succesfully after several issues where detected and fixed with the isinteg.exe tool. The link below provides additional info on its use:

http://support.microsoft.com/kb/301460/