Try installing the remote agent manually.
Copy the C\program files\veritas\backup exec\nt\agent\rant32 folder to the c: drive on the remote server. Open a cmd prompt and change dir to c:\rant32
type setupaa.cmd - it should take about 15 seconds then return back to the prompt. Check the services.