I am experiencing the same error using BackupExec 10 to backup a web server which has the Remote Agent installed. The server is the other side of a firewall, I have opened port 10000 TCP which seems to be the required port for the Remote Agent.
Please advise if I should open any other ports on the firewall or any other action that I may take to resolve this problem.
Thanks.
George