If you logon to the Media server as the BackupExec Service Account, can you browse to the C$ share on the remote server?
From the BackupSelection pane, you can right click the server and select "attach as" and give it the credentials of a user with rights to the share