Hi,
Thank you for posting your query.
The problem generally occurs due to an incorrect entry for the backup device in Backup Exec database.
Please refer to following steps for resolving the issue:
1. Run Beutility from \Program files\Veritas\Backup Exec\NT
2. Add the Backup Exec server to All Media Servers (File >> New >> New
Media Server)
3. Right click on the Backup Exec server listed in, All Media Servers, and
select "Repair Database".
4. Check the results after repairing the database
If you still receive the same error then perform the following. Right click
on the Backup Exec server and select Recover Database. Select "Drop
existing and reload from the base" method.
Warning:
=======
Recovering database from base will result in loss of all scheduled jobs,
media sets, drive properties, alerts and related information.
We hope this information helps, if you have any other questions please respond to the post and we will be more than happy to assist you further.