Tape backup fails within a minute

Hi all, I've got a tape backup job that has stopped working. Originally, it worked fine. It stopped, and I recreated the job, and it started working again. After that, it would start failing within a minute. Now, with Acronis Support, the scheduler component has been updated, and I have tried recreating the job, changing the tape vault, creating a new vault, creating a new everything and nothing is working. Outside of re-installing the program completely what else can I do? All of my online backups work completely fine, and have never failed. I have also tried changing the type of VSS it uses, just to see what it does, and then it starts handing me VSS errors. Once I restore the settings, it's back to normal - normal failing, that is.

Logs received below:

--------------------
Log Entry Details
--------------------
Type: Error
Date and time: 10/7/2013 9:46:54 AM
Backup plan: Full Backup
Task: Simple backup (Full)
Code: 20,250,685(0x135003D)
Module: 309
Owner: administrator@LAWBTP
Message:
Command 'Backing up' has failed.
Additional info:
--------------------
Error code: 61
Module: 309
LineInfo: 4a8728dc8a1c950f
Fields: $module : service_process_vs_37687
Message: Command 'Backing up' has failed.
--------------------
Error code: 3
Module: 329
LineInfo: 1cd98aae889424f9
Fields: $module : disk_bundle_vs_37687
Message: Backup has failed.
--------------------
Error code: 1060
Module: 1
LineInfo: 145a191bfe9050bf
Fields: $module : disk_bundle_vs_37687
Message: No operation for executing.
--------------------
Acronis Knowledge Base: http://kb.acronis.com/errorcode/

Event code: 0x0135003D+0x01490003+0x00010424

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