Looks like Backup Exec polls the event logs on service start and records the RSM error if it finds it in the event logs, it should only report each error the first time it finds it, however it appears that environmental conditions on some servers cause the error to be detected every time - even if you have disabled RSM so stopped new errors from being generated.
Solution is therefore clear out your System and Application event logs (save them if you need them for tracking purposes)