Thanks, Bill. That's what I figured, but I appreciate the confirmation.
Getting rid of the quarantined licenses isn't even my main problem. I have open CALs.
The problem comes when I try to add a user under the new domain that is still quarantined in the old one. QMC validates the user ID through LDAP, but still seems to see it as a duplicate when I hit 'Apply'.
I think I got everyone back online at this point. I'm just waiting to see if any problems arise.