Is the 2003 Terminal Server set to use "Per User" licensing? The
default is "Per Device".
You can check this from Administrative Tools - Terminal Services
Configuration - Server Settings
If it's set to Per Device mode, it will look for a Device TS CAL
and will not issue your Per User TS CALs.
Check this article, it explains that even after you have
switched licensing mode on the TS, your Per User TS CAL count will
not be decremented, since it is currently not managed:
822134 - The Function of Terminal Server CALs in Windows Server
2003
http://support.microsoft.com/?kbid=822134
You don't need the TSLS on the W2K DC, since the 2003 LS can
handle both W2K and 2003 TS CALs (this is confirmed by the
"Existing Windows 2000 Server - Terminal Services CAL Token (per
device), Built-in, Unlimited" entry in the 2003 LS.