Hello Rich,
Have you installed Backup exec through Terminal server?
Have you also installed Netbackup on the BE server?
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.