Yes, this is similar to the "wait 10 minutes" fix. If you get an error while using CMDB, pause what you are doing and come back to it after 10 minutes. The license that was accidentally held is now released and you can continue in your work.
And yes, it's very frustrating.