Hi,
Please note that the remote agent is installed on the remote machine to be protected and the license is added on the media server.
The remote agent license is not associated with a particular installation of remote agent on a specific server. The only requirement is that the number of licenses must be the same as number of machines being protected.
If one of the remote servers is replaced, it is necessary to only install the remote agent on that remote server. There will be no change in license on Backup Exec server.
Also refer this technote: http://support.veritas.com/docs/258982
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.