Yes, in 9.x the exact Error Message is
Error 1065: "The database specified does not exist."
Event Type: Error
Event Source: Service Control Manager
Event Category: None
Event ID: 7023
Here's what happens. After changing the Backup Exec server information like the Server name or the Domain name and rebooting the Server, the Backup Exec Device and Media Service fails to start, with the error: Error 1065: The database specified does not exist.
Changing the workgroup name does not cause the Backup Exec Services to fail.
The following error is listed in the System Event log:
Event Type: Error
Event Source: Service Control Manager
Event Category: None
Event ID: 7023
The signs of this happening are: The Backup Exec Device and Media Service terminated with the following error:
The database specified does not exist.
The cause of this issue is a mismatch of the server name that is encoded in the Backup Exec 10.0 database with the current server name.
To resolve the issue, run BEUtility.exe from \Program Files [on mine]\VERITAS\Backup Exec\NT.
Click All Media Servers. If the new server name does not appear in the upper right pane, right-click All Media Servers, and click New Media Server.
Enter the new server name and click OK.
Then the server name should be displayed in the upper right pane. Right-click on the server name. Click Update Configuration for New Media Server Name.
Enter the name of the new domain in the Current domain name field. The new server name will be automatically displayed in the Current Media Server name field.
Enter the old domain name in the Previous Domain name field and the old server name in the Previous Media Server name field.
Click OK.
The Backup Exec Services will stop during this process and will start successfully after this.