Backup Exec Not verifiying Exchange 5.5

[Guest_imported]

Ello there,

I post this because I am desperate. The most annoying thing about this post is I actually saw the solution to it a few days ago and I can't find it now after spending hours looking for it.

I am running NT4 Server and Exchange 5.5 and each night I get something along the following lines:

WARNING: "Administrator?Top of Information Store?Inbox?WedSafe Background Materials" is a corrupt file.
This file cannot verify.
WARNING: "Administrator?Top of Information Store?Inbox?Operator Script Materials" is a corrupt file.
This file cannot verify.
WARNING: "Administrator?Top of Information Store?Inbox?No kitchen Is Complete Without A Bottle Opener" is a corrupt file.
This file cannot verify.

This carries on for almost every mailbox not just the administrator and at the end of the log I get:

Error reported:
The object invoked has disconnected from its clients.

^ ^ ^ ^ ^

Please I know someone knows the solution I saw it here before I just can't find it again.

Please Please Please Please Help!!!