Hi,
A couple of questions:
1. What card is the library attached too? Onboard SCSI/RAID, stand-alone SCSI, or stand-alone RAID? If it's attached to a RAID card, I'd strongly suggest moving it to its own SCSI card. This means less competition with disks for example.
2. Are you using the Symantec drivers? If not, load them from from Backup Exec itself. This is 1 of the fastest ways to troubleshoot.
3. Is Removable Storage disabled? BE doesn't run well with Removable Storage enabled. I've had similar problems before and had to stop RS.
4. Are you using the latest device drivers for BE? If not, you can get them from the Symantec support website.
Your steps look normal...nothing to change there.