Do you have both old and new licenses in the same CM? You might have encountered a license bug there.
My suggestion is to go to /etc/opt/omni/server/cell and rename the file lic.dat, then re-enter the new licenses again. The lic.dat is a text file storing your license keys.