A bit of guessing, since you don't mention which OS you are
running on your TS, and licensing has changed quite a lot from W2K
to 2003.
I will assume that you are running W2K on your TS.
W2K licenses are always Per Device, not Per User. You need a TS
CAL for every client devices that connects to your TS.
You cannot really revoke licenses that are issued to client
devices, and it shouldn't be necessary either.
If your TS CALs were installed *after* SP3 (which included a
Licensing Enhancement) was applied to the Terminal Server and
the License Server, then they have an expiration date of 52-89
days. Licenses that are not used (because the client does not
connect to the TS anymore) will automatically be returned to the
LS after the expiration date. In the meantime, your new clients
will get a temporary TS CAL, which is valid for 90 days.
Note that these time periods are choosen to make sure that your
temporary license lasts long enough for the old license to become
available again. So if your TS CALs have an expiration date, and
you are reaching the end of the 90 day temporary license period
without having TS CALs available, it means that you have too few
licenses and you simply have to buy extra TS CALs.
If you installed your TS CALs *before* SP3, then they will not
have an expiration date and be permanently issued to the clients.
These licenses will be lost by a fresh re-installation of the
client OS, or if the client is discarded altogether. You will have
to phone the Clearinghouse to get these TS CALs re-issued.
For detailed information, check the "License Transfer and Token
Recovery" section of the
Windows 2000 Terminal Services Licensing FAQ
http://www.microsoft.com/windows2000/server/howtobuy/pricing/tsfaq
..asp
291795 - HOW TO: Locate a Phone Number for the Microsoft
Clearinghouse
http://support.microsoft.com/?kbid=291795