...and a bumpity bump.
I have BE 10d with Exabyte VXA2 1-10 on SBS 2003... and I am experiencing the exact same symptoms described in all the posts above - BE asking me to import tape that is already in the library (well not really, as the media database somehow spins another media with the exact same label in the different scratch pool)... Jobs hanging left and right... Then regular tapes suddenly being misinterpreted as cleaning tapes, all that...
I have the latest drive and library firmware, all the latest patches for Backup Exec. Yes, all they (Exabyte) can say is it's a Backup Exec problem.
Before I found this thread, I've done pretty much everything I could think of including trying different drivers, even totally blowing away and re-installing BE from the scratch and generating brand new media database.
I have put more then a few backup solutions together using various backup software vendors and HW devices. I've dealt with a fair share of problems, and I generally found vendors to be responsive once multiple people report the same problem.
The fact that there's no fix on this over a year after being initially reported, or at least a recommendation what to do as a workaround, is rather scary...
Looks like very "legit" issue to me... Help is needed here.