Error Message

The Windows Server Service was not started. Start this service before continuing with the installation of Backup Exec.

Permission issue querying the status of the Windows Operating System "server" service.

1) Logon to the server as the Backup Exec service account and perform the install or upgrade. 

Or

Logon as the local administrator 

Note: To confirm the Backup Exec service account user by reviewing the Backup Exec Job Engine Service Logon in the Windows Services Manager.
Logon as the local administrator 

2) Browse the Backup Exec installation media and right click on Browser.exe or setup.exe and "Run as Administrator".

 x:\Browser.exe  or  X:\BE\WinNT\Install\BEx64\setup.exe