Hello,
To determine that BE account has exchange full admin right please see through exchange system manager-exchange orginisation-delegate control-check the rights for the BE account.
Also please see the technote to do the steps mentioned in the earlier reply.
http://support.veritas.com/docs/242606
Thanks,
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.