Hello,
The best way would be :
Go to the Devices TAB in Backup Exec, right click on every tape and click on disable . After disabling it we can again right click and delete the same. We also need to follow the same process for the Medium Changer..Disable-->Delete
Restart Backup Exec Services, this will force Backup Exec to recognize the Library again.....