We would suggest you to stop the AntiVirus services running on your computer.
For test purposes, just check if any other application is running parallel to Backup Exec at the scheduled time and if not then try to schedule a job and run it.Also check the CPU utilization under Task Manager.
The issue may arise if "automatic cancellation of job" is enabled. Please ensure if this option is enabled. You may refer to the following document to disable the feature:
How to enable the Automatic Cancellation feature in VERITAS Backup Exec (tm) 9.x for Windows Servers
http://seer.support.veritas.com/docs/255355.htm
Make sure that no antivirus software is running on the system at the time of the backup.
Download and apply the latest veritas drivers for the Tape device,
VERITAS Backup Exec (tm) 9.1 - Device Driver Installer (20050115) - Includes Tape Driver Release (20041231) and Robotic Library Release (45) (Intel Only)
http://seer.support.veritas.com/docs/273853.htm
3.Apply service pack 1 for backup Exec from following URL,
http://seer.support.veritas.com/docs/267180.htm