Hello,
Please note that you need to insert the Exchange Agent license on the Backup Exec server and the Remote Agent should be installed on the Exchange server.
You can follow the procedure mentioned by Mr Duguid to install locally the remote agent.
Hope this helps you.
Regards
NOTE : If we do not receive your reply within two business days, this post would be marked "assumed answered" and would be moved to "answered questions" pool.