Its not the citrix licens, it is the Microsoft Terminal Server licensing you are having trouble with.
Do you have a MS Licensing service ?
Is it activated ?
Do you installed enough Client Access Licens ?

/Mima