well working with tape libraries is not always happy going :(
we do face problem as well, but every time an upgrade activity of firmware / software let us solve the issue.
well with backup exec you can run live update utility of symantec which finds the updates on the web and let you install them on your system.
on backup exec server run backup exec
go to tools and than live updates...