Backup Exec services fail to start following Windows Updates.
Backup Exec Agent Browser
Backup Exec Job Engine
Backup Exec Management Service
All these services are set to Automatic startup using the Backup Exec service account. The credentials on this account have not changed and are in use on our other server. We have had this problem occur each time Windows Updates are run.
Once the services have been started manually, subsequent reboots do not produce the problem.