Hi Benjamin,
Could it be, that you haven't configured a user account on your Remote Server, that can be used by Backup Exec from your Media Server?
Backup Exec normally needs a user in the local admin group on remote machines to interact with that machine.