It sounds like Veritas has trouble talking to the tape drive. Is the device offline? (look in the Device tab)
You can try:
1. stopping Backup Exec services, rebooting the tape device, start Backup Exec services.
if that doesn't work,
2. reload the driver for the tape device.
-SQLBill