Hello,
Verify if port 10,000 is open on both the servers.
Also add the server name and ip address of Backup Exec server in the host file of the remote server and vice versa.
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.