try this test
open a command prompt on the media server.
Type in "telnet serverxx 10000" (without the quoutes and replace serverxx with your remote server name)
This should return some ASCII characters, if it does not then the port Backup Exec is trying to connect to the remote server with is blocked.