Na verdade, eu estava solucionando um problema diferente hoje e dcdiag
lançou este interessante boato:
Time Generated: 05/04/2012 11:32:43
Event String:
The Remote Desktop license server cannot update the license attributes for user "firstname.lastname" in the Active Directory Domain "myflo.enets.local". Ensure that the computer account for the license server is a member of Terminal Server License Servers group in Active Directory domain "myflo.enets.local". A warning event occurred. EventID: 0xC9001009
Eu adicionei o servidor de licenciamento ao grupo no domínio filho e parece que tudo voltou a consumir licenças.