It could actually be a problem with the media.
We recently had a mjor problem when a batch of 300 tapes
had to be sent back and replaced. It took us a long time
to determine the problem.

Try inserting a tape which has a successful backup on it
(i.e. get on e from offsite or someting). If this reads OK
then it is probably a media fault.

Good luck
Jan