What changed last week?  What hardware are you using?  Are you using hardware encryption?  When you import media to restore, are these tapes already in the BE catalog system?

Nothing at all has changed in the last week. We are using a Quantum PX506 tape library.
No hardware encryption.
And yes, the media is already part of the BE catalog, and assigned to its correct media group (ie Monthly tapes, etc)

Nothing at all has changed in the last week. We are using a Quantum PX506 tape library.
No hardware encryption.
And yes, the media is already part of the BE catalog, and assigned to its correct media group (ie Monthly tapes, etc)

can u post logs to provide more details

Hi all, im still having this problem.
What logs do you want me to provide for you rookie11?

 Quite Possible , any windows update or backup exec update would have been installed last week .

You can probably look for the basic configuration like 

1)Check and confirm you have latest symantec drivers installed 
2)Medium Changes is set to unknow and not vendor specific , You can change it by running update drivers wizard 
3)Also , verify that that the RSM (Removable Storage Service ) is stopped 
4)Check in Windows System Event Logs if in case you have Device related Error 
5)Verify that you have all Backup Exec updates installed including any SP or HF 
6)Doing a Power cycle of the device and the server would be a good option , in case if it's SCSI communication Issue.

If these doesn't work , From Tools IN BACKUP EXEC console , you can run diagnosis and send those logs (BeDiag Log).

Thanks
Zaki Khan