I've got a Dell server with a Dell DDS4 drive running Backup Exec 9.1 with all updates and service packs installed. I can inventory the drive and it shows the tape fine, I can immediately run the backup job and it shows the status of "loading media"...
