Hi,
As you have not replied yet I am taking a guess that you have Windows XPe SP1 on your terminal. There is a known issue with this level of firmware taking multiable TSCALS in certain instances.
Have a look at the end of this thread, it effects TS licencing in Per Device mode:
http://www.brianmadden.com/forum/tm.aspx?m=6927&mpage=2
Also on a seperate note if you have devices (not just XPe) that only take one TS CAL but never convert the temp licence to a full one see these MS hotfixes:
For Microsoft Article Q287687 (Windows 2000)
http://support.microsoft.com/default.aspx?scid=kb;en-us;287687
http://search.microsoft.com/search/results.aspx?st=b&na=88&View=en-US&qu=287687
For Microsoft Article Q813508 (Windows 2000)
http://support.microsoft.com/default.aspx?scid=kb;en-us;813508
http://search.microsoft.com/search/results.aspx?view=en-us&st=b&na=82&qu=813508
827355 – Event ID 1004 is logged when a thin client tries to obtain a Terminal Services license
http://support.microsoft.com/?kbid=827355
For Microsoft Article Q825027 (Windows 2000)
http://support.microsoft.com/default.aspx?scid=kb;en-us;825027
http://search.microsoft.com/search/results.aspx?view=en-us&st=b&na=82&qu=825027
For Microsoft Article Q884570 (Windows 2003)
http://support.microsoft.com/default.aspx?scid=kb;en-us;884570
http://search.microsoft.com/search/results.aspx?view=en-us&st=b&na=82&qu=884570