Hello,
The remote agent is Backup exec by default uses port 10000 in order to connect to a remote server, so while backing up the remote server, you need to ensure that this port is kpet open so that beremote uses it.
As per the technote,http://support.veritas.com/docs/263776 mentioned by you, what are the ports ranges mentioned by you for backup exec as well as for the remote agent?
Download the TCPView utility from the following link and check that the port 10000 is listed as listening:
http://www.sysinternals.com/Utilities/TcpView.html
Also refer to the following technotes that might help resolve the issue:
Title: The error "Communications failure has occurred between job engine and the remote agent" is returned when backing up remote systems after applying Service Pack 2 for XP on an XP workstation hosting Backup Exec.
http://support.veritas.com/docs/273865
Hope tihs helps. If the issue persists, revert with details to the above questions.
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.
Regards.