check which device is the backup going to. To narrow down the problem create a different kind of storage (If you are backing up to tape , then try a backup to disk) and check on which one it works. if its the tape where the backup is failing then I would recommend you to run a diagnostic on the tape unit.
