Symantec was able to resolve the issue. The biggest problem was that there needed to be a user setup (other than Administrator) that could run the backup.
We also followed the guidelines in
http://seer.support.veritas.com/docs/275975.htmto resolve the other issues.