Hello,
It has been observed that changing the service account resolves this issue.
1) Create a new user, make it a member of Domain Admins and local
administrator group
2) Assign a log on locally rights
3) Change Backup Exec services account to this user.
4) Reboot the system
5) After reboot, stop all third party applications, antivirus software
6) Try starting Backup Exec services
(title) How to change the user name or password of the Backup Exec Services Account in Backup Exec 9.x and 10.0 for Windows Servers
http://support.veritas.com/docs/254246
Note:- if we do not receive your reply within two business days, this post would be assumed answered and archived.