Error backing up Exchange 2007

Hello

I am running 2003 server x64 with BE2010 as my backup server.  All updates and SP's are current.

I have a seperate 2003 server x64 with Exchange 2007.  I can backup the data from this server but it will not backup Exchange.  I have approx. 50GB database and it gets about 600MB into the job and fails with the following:

V-79-57344-65233 - AOFO: Initialization failure on: "\\server1.xxxxxx.com\Microsoft Information Store\First Storage Group". Advanced Open File Option used: Microsoft Volume Shadow Copy Service (VSS).

Snapshot provider error (0xE000FED1): A failure occurred querying the Writer status.

Check the Windows Event Viewer for details.

Writer Name: Exchange Server, Writer ID: {76FE1AC4-15F7-4BCD-987E-8E1ACB462FB7}, Last error: The VSS Writer failed, but the operation can be retried (0x800423f3), State: Failed during prepare backup operation (7).

I have updated the latest VSS.  I have turned on and off AOFO.  I have this running as a seperate job with nothing else selected in the job and it continues to fail.  Windows is showing event ID 34113.  I am not getting an errors when I run vssadmin list writers.

Help please