Go ahead and disable and delete all of the devices from Backup Exec and do tools->wizards->device configuration wizard. Run through that wizard and check if it sees the drive.
Go into the job setup and go under the 'Advanced open file' section on the left side. Then on the right, click on the radio button 'Microsoft Volume Shadow Copy Service'. This should work if you are only backing up Windows 2003 servers on this back...