Problemas de conexión a Terminal Server

Hoy nos ocurrió algo bastante particular: al menos dos de las máquinas que se conectan remotamente a servidores con Terminal Server, empezaron a tener problemas de conexión.
El mensaje que aparecía parece depender del servidor al que me conectaba:

1. Con Windows 2000
Escritorio remoto desconectado
---------------------------
El cliente no se podría conectar al equipo remoto.
Las conexiones remotas no se podrían habilitar o es posible que el equipo esté demasiado ocupado para aceptar conexiones nuevas.
También es posible que los problemas de red impidan su conexión.
Intente conectar más tarde de nuevo. Si el problema repite el problema, póngase en contacto con su administrador.

2. Con Windows 2003
Escritorio remoto desconectado
---------------------------------
Se desconectó la sesión remota porque no hay licencias de acceso de Cliente de Terminal Server disponibles para este equipo. Póngase en contacto con el administrador del servidor.

El tema es que encontré varias sugerencias, como cambiar el tipo de licenciamiento, configuración de DNS, cambiar la tarjeta que contesta a las peticiones de Terminal Server, entre otras.

La pista me la dió el hecho que había otros clientes que sí se podían conectar; por lo que el problema debía ir por el lado del cliente.

La solución está en http://www.netscum.dk/technet/prodtechnol/windowsserver2003/es/library/ServerHelp/159e6ff8-4edb-43fd-8767-3d9858897e2c.mspx?mfr=true,
pero para no hacerlos leer tanto en resumen:

PRECAUCIÓN: Errores en esto pueden causar problemas insospechados :D... y no es talla :P

1. Entrar el registro de windows: En el botón inicio, clic en Ejecutar. En la ventana que se abre, tipear regedit.

2. Buscar la entrada HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\MSLicensing. Vaya abriendo las carpetitas hasta llegar a la MSLicensing.

3. Respaldar la entrada: En el menú Archivo, escoger Exportar, darle un nombre (se sugiere MSLicensingBackup.reg) y presionar el botón Guardar.

4. Borrar la entrada MSLicensing. Del menú Edición, escojer Eliminar; o simplemente apretar la tecla Del o Supr. Cuando pregunte si está seguro (Windows!!! ;), conteste afirmativamente.

5. Por último reinicie la máquina e intente conectarse nuevamente.

Eso sería.


Actualización:

¿Cómo arreglar esto en Mac OS X?

La solución la encontré en esta dirección, pero básicamente se refiere a borrar el contenido dentro de la carpeta /users/Shared/Microsoft/RDC Crucial Server Information/, o /Usuarios/Compartido/Microsoft/RDC Crucial Server Information, como fue en mi caso.
En caso que, aún aplicando esta solución siga dando problemas, editar el archivo RDC Global Data con TextEdit y cambiar cualquier letra del nombre encriptado que aparece ahí, que es el nombre de la máquina.

¿Y en Windows Vista y Windows 7?
La solución en Improvisa:

Modificas la clave HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\MSLicensing\HardwareID\ClientHWID. El primer par del grupo 0000 se le sum 1.
Luego borras el contenido (la carpeta que cuelga) de HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\MSLicensing\Store\