I'm having the same problem....I want to backup across my network but BE is not ablle to see the server I want to reach.
Similar to Dave's situation, the server I wasnt to reach is also on a different subnet from the server on which BE is installed.
I've tried adding the IP address and machine name to the HOSTS file but I get the same results as before.
When I try to create a new backup job and in "Selections" expand remote selections, Microsoft Windows Network and then My domain name the list of machines does not include the server I want.
I've also tried to push the installation of the remote agent to the server.
After right-clicking Windows Remote Agents, choosing to add remote computer and expanding my domain again I find the list of machines does not include the server I want.
Again I tried right-clicking Windows Remote Agents but this time choosing to add remote computer manually. I then entered my domain name and the machine name, entered the username, password and domain. I got an error message from Symantec Backup Exec that says,"Attempting to connect to server
\\COURTSRV failed with the following error: The RPC server is unavailable. Please visit
Http://support.veritas.com/docs/269175 to view possible reasons why the remote installation cannot continue"
The RPC services are running on both machines.
The site didn't seem to have much that was related to the problem.
In windows explorer the servers on each subnet is able to see able to see the servers on the other subnet.
I'm looking for help with this issue.