Good link above about the ADAM database.
If you have to clean out a license for RMS you can find it on the
\\<servername>\c$\ProgramData\Symantec Shared\Licenses
I've had to clear out old licenses from there in the past to fix and issue, though I think its easier in RMS to add another license than the ADAM issue you listed