An inconsistency was encountered on the requested media

Hi Experts

I have been having this problem for about 2 weeks now since we upgraded the server.
The error log is as follows:

28/04/2008 23:00
-------------------------------
Date: 28/04/2008
Time: 23:00
User: SYSTEM
-------------------------------

Backup Runner started.
NTMS session started successfully.
EnumerateNtmsObject(NTMS_LIBRARY) succeeded.
Will enumerate on 3 media libraries found.
GetNtmsObjectInformation(NtmsLibraryInfo) succeeded.
GetNtmsObjectInformation(NtmsLibraryInfo) succeeded.
Found an enabled library.
InventoryNtmsLibrary(NtmsInventoryOmid) succeeded.
Identify Media completed
EnumerateNtmsObject(NTMS_PHYSICAL_MEDIA) succeeded.
Will enumerate on 0 media types found.
GetNtmsObjectInformation(NtmsLibraryInfo) succeeded.
Found an enabled library.
InventoryNtmsLibrary(NtmsInventoryOmid) succeeded.
Identify Media completed
EnumerateNtmsObject(NTMS_PHYSICAL_MEDIA) succeeded.
Will enumerate on 1 media types found.
GetNtmsObjectInformation(NtmsPhysicalMediaInfo) succeeded.
GetNtmsObjectInformation(NtmsMediaTypeInfo) succeeded.
Found a tape media type in the library (LTO Ultrium).
Launching NTBackup: ntbackup.exe backup "@C:\Program Files\Microsoft Windows Small Business Server\Backup\Small Business Backup Script.bks" /d "SBS Backup created on 28/04/2008 at 23:00" /v:yes /r:no /rs:no /hc:on /m normal /j "Small Business Server Backup Job" /l:s /p "LTO Ultrium" /UM
NTBACKUP LOG FILE: C:\Documents and Settings\SBS Backup User\Local Settings\Application Data\Microsoft\Windows NT\NTBackup\data\backup07.log
=====================<BEGIN NTBACKUP LOG FILE>=====================
Backup Status
Operation: Backup
Active backup destination: LTO Ultrium
Media name: "Media created 28/04/2008 at 23:00"

Volume shadow copy creation: Attempt 1.
Backup (via shadow copy) of "C: "
Backup set #1 on media #1
Backup description: "SBS Backup created on 28/04/2008 at 23:00"
Media name: "Media created 28/04/2008 at 23:00"

Backup Type: Normal

Backup started on 28/04/2008 at 23:05.
Backup completed on 28/04/2008 at 23:20.
Directories: 4630
Files: 41038
Bytes: 6,939,739,989
Time:  15 minutes and  17 seconds
Backup (via shadow copy) of "D: "
Backup set #2 on media #1
Backup description: "SBS Backup created on 28/04/2008 at 23:00"
Media name: "Media created 28/04/2008 at 23:00"

Backup Type: Normal

Backup started on 28/04/2008 at 23:20.
Backup completed on 28/04/2008 at 23:27.
Directories: 701
Files: 11959
Bytes: 6,253,672,470
Time:  7 minutes and  9 seconds
Backup (via shadow copy) of "F: "
Backup set #3 on media #1
Backup description: "SBS Backup created on 28/04/2008 at 23:00"
Media name: "Media created 28/04/2008 at 23:00"

Backup Type: Normal

Backup started on 28/04/2008 at 23:27.
Backup completed on 29/04/2008 at 00:03.
Directories: 6709
Files: 63352
Bytes: 46,983,629,991
Time:  35 minutes and  57 seconds
Backup of "DIAMOND-SRV01\Microsoft Information Store\First Storage Group"
Backup set #4 on media #1
Backup description: "SBS Backup created on 28/04/2008 at 23:00"
Media name: "Media created 28/04/2008 at 23:00"

Backup Type: Normal

Backup started on 29/04/2008 at 00:03.
Backup completed on 29/04/2008 at 00:06.
Directories: 4
Files: 5
Bytes: 4,975,731,502
Time:  3 minutes and  12 seconds
Backup (via shadow copy) of "System State"
Backup set #5 on media #1
Backup description: "SBS Backup created on 28/04/2008 at 23:00"
Media name: "Media created 28/04/2008 at 23:00"

Backup Type: Copy

Backup started on 29/04/2008 at 00:06.
Backup completed on 29/04/2008 at 00:08.
Directories: 341
Files: 2978
Bytes: 653,139,617
Time:  1 minute and  25 seconds

----------------------

Verify Status
Operation: Verify After Backup
Active backup destination: LTO Ultrium

Verify of "C:"
Backup set #1 on media #1
Backup description: "SBS Backup created on 28/04/2008 at 23:00"
Verify started on 29/04/2008 at 00:08.
Verify completed on 29/04/2008 at 00:11.
Directories: 4630
Files: 41038
Different: 0
Bytes: 6,939,739,989
Time:  2 minutes and  56 seconds

Verify of "D:"
Backup set #2 on media #1
Backup description: "SBS Backup created on 28/04/2008 at 23:00"
Verify started on 29/04/2008 at 00:11.

Error: An inconsistency was encountered on the requested media.
Verify completed on 29/04/2008 at 00:15.
Directories: 701
Files: 11959
Different: 0
Bytes: 6,253,672,470
Time:  3 minutes and  56 seconds

----------------------

=======================<END NTBACKUP LOG FILE>=====================
NTBackup finished the backup with errors.

For more information about failed backups, see the article on troubleshooting your backup at the following Web page: http://go.microsoft.com/fwlink/?LinkId=18414

Backup ended at 29 April 2008 00:17
Backup Runner finished.


I am using NTBackup and the only thing which I have tried so far is restarting the server!Start Free Trial