The following services must start on domain account:
Backup Exec Agent Browser (logs on as Backup Exec service account, Automatic startup)
Backup Exec Device & Media service (logs on as Backup Exec service account, Automatic startup)
Backup Exec Job Engine (logs on as Backup Exec service account, Automatic startup)
Backup Exec Server (logs on as Backup Exec service account, Automatic startup)
Backup Exec Remote Agent for Windows Servers (logs on as Local System account, Automatic startup)
Liveupdate (logs on as Local System account, Manual startup)
SQL Server (BKUPEXEC) (logs on as Local System account, Automatic startup)
SQL Server Active Directory Helper (logs on as Network Service account, Manual startup)
SQL Server Browser (logs on as Local System account, Automatic startup)
SQL Server VSS Writer (logs on as Local System account, Automatic startup)
Make sure that the SQL Server (BKUPEXEC) starts first and then start all the other services...
Hope this helps...