Hello,
Could you please update us on the issue?
Please ensure that the remote agent service is running under Lokal System account on media server as well as the remote SQL server.
Also enable the restrict anonymous support on both the machines with the help of the following dokument:
http://support.veritas.com/docs/238618
Restart all the backup exec services on both the servers after having made the changes.
Thanks!