I hope this link may answer ur question...

http://forums.microsoft.com/TechNet/ShowPost.aspx?PostID=1946891&SiteID=17

btw... U also need to note the OS error specified along with the backup failure error..So that u can easily sort out the issue...

Eg:

Operating system error 112

Operating system error 64

Operating system error 995