Sorry with the christmas break I did not see this.
We had the same problem with 10.0 rev5520 on a windows cluster. After many hours on the phone with Veritas, they suggested we try this and it worked.
C:\Program Files\VERITAS\Backup Exec\NT\migconfig.xml, modify the xml file to remove the tape library information. I made a copy of it because after the service pack and hotfixes you have to revert back to the original xml file.
VERITAS
Backup Exec
VERITAS Backup Exec For Windows Servers 0
Because of this xml file we could not install any hotfix or service packs. I would assume that when I try to install another hotfix or service pack, I will have to do the the same thing until I upgrade to 10d.
Claude