Una conexión RDP se queda en "configurando sesión remota"

Hoy me he encontrado con el siguiente problema:
De buenas a primeras, la conexión RDP de un W8.1 a un SERVER 2012R2 ha dejado de funcionar, y se quedaba "colgada" en la fase de "configurando sesión remota"...

La única solución ha sido reinstalar el certificado del servidor en el puesto, de la siguiente manera:

1. Entramos en el servidor, abrimos mmc y le añadimos el plugin de certificados.
2. Dentro de certificados, seleccionamos cuenta de equipo, siguiente, Equipo Local, finalizar.
3. Expandimos los certificados (equipo local), Escritorio Remoto y Certificados.
4. Doble click en el certificado
5. Detalles...Copiar a fichero.
6. Se abre el asistente de exportación, dejamos las opciones por defecto.
7. Salvamos el fichero en un directorio.
8. Copiamos ese fichero al ordenador desde el que intentamos la conexión.
9. Con un usuario que tenga permisos de administrador, doble click en el certificado
10. Lo importamos en el ordenador, en el almacén de certificados root de confianza
11. Reintentamos la conexión