Have you tried a manual install of the agent on the remote server. I just when through it with a symantec tech. Here is what he had me do..
Copy C:\Program Files\Symantec\Backup Exec\Agents\RAWS32 (for 32bit server or RAWS64 for 64bit)
to a temp folder on remote server
my problem was the advance open file option so my tech had me run the
setupaofo.cmd which performs a silent install
however i believe you should be able to run just the setup.exe
hope this helps.