Backup Exec pre-install environment check reports following error:
The Windows Server service vas not started. Start this service before continuing with the installation of Backup Exec.
The server service is, in fact, running and set to start automatically.
The issue was resolved by starting Backup Exec installer as administrator.
Backup Exec 20 V-Ray Edition
Windows Server 2008R2