Backup Exec Exchange jobs periodically fail with error 0xe00084af

BE 11d revision 7170

BE is running on a W2003 SP2 Std server and Exchange 2003 SP2 is active/failover clustered on two W2003 SP2 Ent servers.  There are no FE Exch servers, all services run on the single active node.

I am first doing a GRT backup of the Exchange IS to a DAS array on the BE server and then duplicating to tape.  The error occurs on the backup to disk, which causes the duplicate to tape to fail as well.

The error message is as follows:

Job ended: Monday, October 05, 2009 at 11:47:39 PM
Completed status: Failed
Final error: 0xe00084af - The directory or file was not found, or could not be accessed.
Final error category: Job Errors

Backup- \\EXCHANGE01\Microsoft Information Store\Finance
Database was not found, or could not be accessed.

The error message only happens about 25% of the time the backup runs.  If the job fails, I can usually retry it and it will complete successfully.

The error always indicates the problem is with the FInance information store.  I've dismounted that store and run an integrity check and to the best of my knowledge, there's nothing wrong with it.  We have about 40 users in that store and none of them have had any trouble at all.

I've been working around this by rerunning the job when it fails, but this means I have to manually rerun the job, and Exchange is backing up during the workday which I assume slows it down.  I've noticed that I get the "trying to retrieve data from the server" message quite a bit in Outlook while the backup is running.