A. Install Terminal License Server from Additional Windows Components

B. Activate TLS with microsoft clearhouse (free)

C. Add a Registry key (not a Reg Entry but a Key (looks like a folder)) like the following.

You will probably need to add the LicenseServers key as well.

HKEY_LOCAL_MACHINESYSTEMCurrentControlSetServicesTermServiceParametersLicenseServersLICSERVERNAME

Where LICSERVERNAME is the name of your License Server. It can also be the IP or FQDN of the License Server if need be. This KB Article explains it: http://support.microsoft.com/kb/279561

See details...

D. Reboot