You always need to inventory the slot/drive when you swap tape volumes. It's the only way to tell BackupExec that they have changed
If you shut down BackupExec, can NTbackup see and use the drive(s) OK?
Are you current on firmware and drivers for your controller and drives?
Are you using Symantec drivers or manufacturer drivers? Have you tried switching