Veritas claims that my Exchange mailbox store is a corrupt file and cannot verify.

I have run IS integ on the mailbox store with no errors. Is the IS really corrupt? Is it getting backed up? Would I be able to restore from an unverified backup?

Here is the log from Veritas
======================================================================
Job server: RCISDFS03
Job name: Nightly:Full
Job started: Friday, March 26, 2004 at 11:00:07 PM
Job type: Backup
Job Log: BEX84.txt
======================================================================

Drive and media information from media mount:
Robotic Library Name:
Drive Name: DELL 1
Slot: 0
Media GUID: {588E2FED-EAC8-4B2B-9E35-71DA2ADAD629}
Media Label: HI000002
Overwrite Protection Time Left: None
Append Time Left: Infinite
Targeted Media Set Name: Rotation - Full

======================================================================
Job Operation - Backup
Media operation - overwrite.
Hardware compression enabled.
======================================================================
Performing Remote Agent backup

Media Name: "Media created 1/13/2004 11:33:37 AM"
Backup of "\\RCISDEX01\Microsoft Information Store\First Storage Group "
Backup set #1 on storage media #1
Backup set description: "Media created 1/13/2004 11:33:37 AM"
Backup Type: FULL - Database & Logs (flush committed logs)
Backup started on 3/26/2004 at 11:00:23 PM.
WARNING: "Mailbox Store (RCISDEX01)" is a corrupt file.
This file cannot verify.
^ ^ ^ ^ ^
Log files

Backup completed on 3/26/2004 at 11:37:29 PM.
Backed up 2 Exchange Server store(s)
Backed up Exchange Server logs
1 corrupt file was backed up
Processed 14,395,921,022 bytes in  37 minutes and  6 seconds.
Throughput rate: 370.1 MB/min
----------------------------------------------------------------------

Media Name: "Media created 1/13/2004 11:33:37 AM"
Backup of "D: New Volume"
Backup set #2 on storage media #1
Backup set description: "Media created 1/13/2004 11:33:37 AM"
Backup Type: FULL - Back Up Files - Reset Archive Bit
Backup started on 3/26/2004 at 11:37:30 PM.
File "28687-55910-B070-SK1235-02.dwg" in use - Backed up.
File "28687-55910-B160-SK1209-003b.dwg" in use - Backed up.

Backup completed on 3/27/2004 at 1:56:05 AM.
Backed up 444470 files in 33452 directories.
2  files were in use
Processed 117,404,518,020 bytes in  2 hours,  18 minutes, and  35 seconds.
Throughput rate: 807.9 MB/min
----------------------------------------------------------------------

======================================================================
Job Operation - Verify
======================================================================

Verify of "\\RCISDEX01\Microsoft Information Store\First Storage Group "
Backup set #1 on storage media #1
Backup set description: "Media created 1/13/2004 11:33:37 AM"
Verify started on 3/27/2004 at 1:57:21 AM.
Log files

Verify completed on 3/27/2004 at 2:05:17 AM.
Verified 2 Exchange Server store(s)
Verified Exchange Server logs
Processed 35,007,726,206 bytes in  7 minutes and  56 seconds.
Throughput rate: 4208.3 MB/min
----------------------------------------------------------------------

Verify of "D: New Volume"
Backup set #2 on storage media #1
Backup set description: "Media created 1/13/2004 11:33:37 AM"
Verify started on 3/27/2004 at 2:05:17 AM.

Verify completed on 3/27/2004 at 2:46:55 AM.
Verified 444470 files in 33452 directories.
0 files were different.
Processed 117,404,518,020 bytes in  41 minutes and  38 seconds.
Throughput rate: 2689.3 MB/min
----------------------------------------------------------------------

======================================================================
Job ended: Saturday, March 27, 2004 at 2:48:12 AM
Job completion status: Failed
======================================================================