Hi!
After several disussions with MS I came up with this conclusion about moving the server.
The licensing information on the former Terminal Services licensing server (Citrix application server, moved from workgroup to domain) is lost forever. The service is denied a start because it is not a domain controller, and it does not replicate the information to the new server.
However, the clients that had been granted and given a TS-CAL still has that information in it's registry, the client won't ask for another TS-CAL when connecting to a terminal server again.
The main issue here here is if the licensing server had several TS-CALs in the storage (not used) to be given to connecting clients. Those are gone according to Microsoft.
So basically, if this is your scenario, tell your story to Microsoft (clearing house) and ask them to reactivate the CALs you had installad on the former Terminal Services Licensing Server, or, if you are on a Select (or eqivalent) agreement, something might arranged there.
And, if you feel that you are in a mess with TS-CALs on wrong machines, look at this document about moving CALs between Windows client machines.
Happy Halloween!
//Chris