My tape drive needed to be replaced. I am using netbackup 6 and 2.6.9 Linux. When I try to re add the device I used /dev/nst0 as it is the nstX device.
Acutally, its progressing further in the test this time. I shutdown both the master server and the tape machine, restarted the tape machine, and then the host. Restarting netbackup daemons wasn't enough for some reason. Didn't try the bp.killall, but that might have done it to....