I have the exact same problem with backup exec 10d.
The pay support line will just tell you to replace all of the hardware until the problem is resolved. Which, didn’t resolve the problem.
What a POS.
I’m switching to Bacula. http://www.bacula.org/en/
(Replay from BW)
Update on this situation:
Over time, I’ve been monitoring this continued problem, and after repeatedly dealing with Quantum (the provider of both the autoloader and the tapes), it became clear finally that the tapes themselves were to blame. There were signs of internal damage (and this was on freshly purchased tapes.)
Quantum tried to tell me to go read their tape handling documentation, but I literally take these tapes out of their box and place them on a shelf. I don’t drop them or toss them about, so I have no concern that it is my tape handling that is at fault.
In addition, the problem seems to have tapered off as of mid-December. I am starting to think I encountered a run of bad factory tapes from Quantum, particularly as this would even happen with replacement tapes that Quantum *themselves* sent me as RMA replacements for bad tapes (irony at its finest.)
I’m trying off-brand tapes (Fujifilm at the moment) to see how they treat me. So far, my first use of them had no problems.