Sounds like a driver issue.
How to troubleshoot issues with a Robotic Library or Tape Drive in Backup Exec 9.x and 10.0
http://seer.support.veritas.com/docs/255501.htm
snippet:
The next step is to ensure that the latest drivers and firmware have been installed for the tape drive, robotic library, and for the SCSI controller. VERITAS drivers should be loaded to the tape drive for best performance. VERITAS Software does not test performance or compatibility with Original Equipment Manufacturer (OEM) drivers, unless noted on the Hardware Compatibility List. Backup Exec tape drivers and robotic library drivers can be downloaded from the VERITAS Support Web site at http://support.veritas.com/rd/bews-downloads.htm . Select the appropriate Backup Exec version number in the Product Version dropdown box, and select Driver as the File Type. Contact the hardware manufacturer for the latest firmware for the robotic library, tape drive, and SCSI controller.