This is how I finally fixed the same error after a lot of effort and failed attempts.
Test your tape drive to be sure it works outside of Backup Exec. I had an HP drive. Go to hp.com/go/tape. Find the link under "value added software" for "Library and Tape Tools", click that link, download the software. L&TT is a free diagnostic tool for HP tape drives and libraries. If it works, the problem is within Backup Exec. (I was using 12.5 with the very latest drivers, literally posted this week).
- Disable the tape drive in Backup Exec (right click on it)
- Delete the tape drive in Backup Exec (right click again, need to disable first) This must be done in Backup Exec! Doing the same in Windows Device Manager and rebooting did not fix the problem.
- Stop all the Backup Exec services (I did this with services manager & confirmed in Windows Services)
- Start all the Backup Exec services
- Start Backup Exec
- The tape drive should be re-detected.
Dan