Hello,
1 : Stop all BE services and the SQL service for Backup Exec
2 : Go to C:\prog files\symantec\backup exec and rename the CATALOGS folder to DATALOGS.OLD
3 : Create a new CATALOGS folder at the same location.
4 : start the SQL service 1st and then all the BE services.
5 : Run Inventory on the TAPE and then the catalog job
Hope this helps....