Hallo,
Following technote would be helpful :
How to create a System Logon Account in Backup Exec 9.x and 10.x for Windows Servers
http://seer.support.veritas.com/docs/274012.htm
Can you Ping that server from Be Media server by Name as well as by IP Address ?
Is Remote Agent is installed and running properly on that remote server?
Please revert for further queries.
Thank you.
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.