I believe I ran into a similar issue a while back and found that I had to install the Remote Agent on both the Remote Server AND the Local server before Backup Exec would communicate with the Remote server. Didn't make sense at the time but I didn'...