Corrupt Exchange 2003 information store file using BackupExec 10d on W2K server

[ChuckJohnson]

Here's what the history log reads.

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

Does anyone have an ideas? 

I checked to make sure NT Backup is not running and the Exchange Agent is loaded.