Hello,
What data are you backing up on the remote server?
If it is exchange please enable support for restrict anonymous and then observe the result:
please see the technote below:
http://support.veritas.com/docs/238618
Also please check whether the 2 servers can ping each other
Thanks,
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.