It could be that during the course of the backup, BE notice to much errors while writing to tape and decides to break off the backup.
You can check the media statistics, if you see many soft - hard write errors, this might indicate a problem with the tape. (or tape drive if there are more tapes which have this problem)
Replacing the tape, which you have already done, is the easiest way to see if the problem is gone.
Regards
A van der Boom