Hello,
Since when does the problem occur? What are you backing up in this job..how many remote servers? Do also descibe the exact error code that you get when the job fails.
Also refer to the technotes below in order to resolve the problem:
Title:The error "A communications failure has occurred between the Backup Exec job engine and the remote agent" is reported during a backup of a remote server.
http://support.veritas.com/docs/263503
Title: "A communications failure has occurred between the Backup Exec job engine and the remote agent" (a00084f9 HEX or e00084f9 HEX) is reported in the job log while performing a backup of a remote computer
http://support.veritas.com/docs/256120
Hope this helps in resoving the problem. If the issues persists, revert with details.
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.