Hi,
Backup Exec service account must have domain admin rights. Refer : http://support.veritas.com/docs/243033
NOTE : If we do not receive your reply within two business days, this post would be marked "assumed answered" and would be moved to "answered questions" pool.