I needed to increase the startup time out for the Veritas Backup Exec RDP service. I installed the program on an older system, and found that the service was timing out waiting for other services to start. The default timeout seems to be 3000 ms. I added the following line in the registey where the service is started.

HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\BackupExecRPCService

added DWORD StartWaitTime
value 120000 (Decimal)

Please remember kids, milage may vary and backup your registry before you try this at home.