Habilitación de RDP - The logon attempt faild - Fallo en el inicio de sesión.

Hay muchos blogs que explican como habilitar el servicio de escritorio remoto.
Desde el paso más fácil, yendo a configuración avanzada en Mi Equipo, hasta algunas key de registro del servicio de Terminal Server.

Lo que yo les quiero contar es qué pasa cuando todo eso no funciona.
O más técnicamente hablando, como configurar desde gpedit el nivel de seguridad cuando ya hicimos toda la habilitación y sin embargo recibimos este error:

Lo que deben hacer es:
Lo primero que tenemos que hacer es abrir la configuración de políticas locales:
Esto se hace ejecutando el comando gpedit.msc (dede INICIO>EJECUTAR, o desde CMD)

A continuación van a ver el editor de políticas, y lo que deberían hacer es buscar la clave que indico:

La opción Seguridad de red: nivel de autenticación de LAN Manager debe quedar de esta manera: (que es la más permisiva)

Listo, Aceptamos y ya la próxima vez que nos queramos conectar a este equipo, no vamos a recibir más error. Solo la ventana de certificado, que obviamente diremos "YES":

Dedicado a Pedrinho que estuvo luchando con el tema y refutando todas mis soluciones mágicas.