Error al entrar en escritorio remoto

De un día para otro y sin motivo aparente no puedo conectarme a un escritorio remoto. La Ip es correcta, credenciales, etc. Pero me sale una ventana en la que me dice que pueden ser 3 causas:

El escritorio remoto está apagado

No tener configurado el escritorio, etc

Me pueden decir que es lo que puedo mirar? El puerto 3389 está abierto, firewall preparado, etc..