SQL Backup Failing on VSS and Query.

[MyGuy]

I've been fighting for this for a week or two now and I cannot figure it out.  I'm trying to run daily backups but they keep failing on VSS and Queries to only one of the SQL servers.  I recently moved the SQL databases to a new server and they seem to be working fine with no errors, besides the ones I'm getting when I try and do a backup.

Heres the errors I am currently getting:

Backup- \\SERVER\Microsoft Information Store\First Storage Group 
V-79-57344-34110 - AOFO: Initialization failure on: "SERVER\BKUPEXEC". Advanced Open File Option use...
Snapshot provider error (0xE0000353): The path for this database is invalid because it contains extr...
Check the Windows Event Viewer for details.

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

Job ended: Monday, November 26, 2007 at 11:44:47 AM
Completed status: Failed
Final error: 0xe0008492 - Database Query Failure. See the job log for details.
Final error category: Resource Errors

For additional information regarding this error refer to link V-79-57344-33938
---------------------------------------------------------

Backup- SERVER\BKUPEXEC 
V-79-57344-33938 - 
An error occurred on a query to database DYNAMICS.
V-79-57344-33938 - Database 'DYNAMICS' cannot be opened due to inaccessible files or insufficient me...
V-79-57344-33938 - 
An error occurred on a query to database MWData.
V-79-57344-33938 - Database 'MWData' cannot be opened due to inaccessible files or insufficient memo...
V-79-57344-33938 - 
An error occurred on a query to database SHAPE.
V-79-57344-33938 - Database 'SHAPE' cannot be opened due to inaccessible files or insufficient memor...
V-79-57344-33938 - 
An error occurred on a query to database Shape_Foods_METABASE.
V-79-57344-33938 - Database 'Shape_Foods_METABASE' cannot be opened due to inaccessible files or ins...
V-79-57344-33938 - 
An error occurred on a query to database Shape_Foods_MSCRM.
V-79-57344-33938 - Database 'Shape_Foods_MSCRM' cannot be opened due to inaccessible files or insuff...
V-79-57344-33938 - 
An error occurred on a query to database TSTCO.
V-79-57344-33938 - Database 'TSTCO' cannot be opened due to inaccessible files or insufficient memor...
V-79-57344-33938 - 
An error occurred on a query to database TWO.
V-79-57344-33938 - Database 'TWO' cannot be opened due to inaccessible files or insufficient memory ...

I've made sure I got all the users to log out of the SQL server and I found an account was stuck in limbo and was logged in the SQL server.  I terminated the connect to that user and the SQL database had no users access it when the backup occurred.

Any help would be appriciated.

[Ben_L_]

Well my first guess would be to look at the SQL error logs to see what errors SQL is throwing during the backup.  This may shed some light as to what is causing the issues.