Please carry out local installation of remote agent on the suspected machine and let us know the result of the same.
You may refer to the following technote :- How to perform a local installation of the VERITAS Backup Exec (tm) Remote Agent for Windows Servers or the Advanced Open File Option http://seer.support.veritas.com/docs/258982.htm
Once you carry out the above step, please refer to the technote mentioned below in order to confirm is remote agent is properly installed on the target machine .
Title:- How to confirm if the VERITAS for Windows Servers or a complete edition of VERITAS Backup Exec (tm) is installed on a remote computer http://seer.support.veritas.com/docs/255137.htm
Let us know the result of the above step. Incase if the problem still persists, kindly revert back with the exact error message.