Mi empresa se topó con este problema la semana pasada y nos llevó un tiempo encontrar una solución. No encontramos nada similar en la red así que pensé que también podría intentar ayudar a otros.
Teníamos un servidor Win2012 donde TermService (Servicio de escritorio remototambién conocido como el servicio responsable de permitir conexiones MSTSC/RCP)dejó de funcionar de repente.
El servicio se iniciaría correctamente, no mostraría ningún mensaje de error pero simplemente no comenzaría a escuchar en el puerto configurado.
Bueno, sucede que nuestro problema no fue el termservice en sí sinola configuración de registro del RPC que destruimos.
Reemplazar la configuración de una configuración válida de una copia de seguridad y reiniciar la caja solucionó el problema.
Espero que esto ayude a alguien.