Brian,
Can you run vssadmin list writers?
This will tell you is one of the writers are experiencing problems.
Also, try to run the job with with the option under Advances Open File to use Microsoft Volume Shadow Copy Service instead of Automatically select.
Let me know the results.
Patty