Looking over the Linux servers, it appears to me that no one ever applied the Linux agent updates.  Below are two method Symantec recommends to check the version number (with commands that I used):

seer.entsupport.symantec.com/docs/284152.htm (method 1 for finding version #)
# strings beremote | grep Version
_Z14ndmpSetVersionPvt
_Z14ndmpGetVersionPv
VERITAS_Backup_Exec_File_Version=12.5.2213.0

seer.entsupport.symantec.com/docs/300795.htm (method 2 for finding version #)
# cat /var/VRTSralus/ralus.ver
ralus=2213.8
mdm=MDM_v0.0.3497
vxms=VxMS_v4.4-026

Note on method 2: The format for ralus=2213.8 is <product revision>.<hotfix number>

How I'm interpreting the above output, is that while the product revision is up to date the hotfix number is not.  Do I just install the latest update, which looks to be Hotfix 336087.  Or do I have to install all updates up to and including Hotfix 336087?

I've never updated a remote agent on Linux before, I'm thinking of using the installation method described at the bottom of this page:
seer.entsupport.symantec.com/docs/300795.htm

Additional Information:

• Linux Servers running RHEL 5 (64-Bit)
• Backup Exec 12.5 SP2 (fully patched.. haven't gone SP3 yet)