Ok, @
DanielDiaz, @
Miguel2008, @
arodevelop y demás interesados, me ha vuelto a costar pero ya está.
Paso 1:
1) Vais a vuestro panel de Runabove y le dais a vuestro nombre arriba a la derecha, y abrís el OpenStack Horizon (que deduzco que es algo así como un expert mode).
2) A la izquierda, donde pone Administración de una región, elegís esa en la que tenéis vuestro VPS. Lo podéis comprobar yendo a Instances y mirando si sale algo o no.
3) Una vez seleccionada vuestra región, vais a Acceso y Seguridad y le dais a Editar reglas.
4) Agregar Regla y ponéis TCP a medida (la que viene por defecto, vamos) y en el puerto escribís 3389, y guardáis.
Paso 2:
1) Abrís el VPS mediante el navegador, y en el Server Manager dejáis el Remote Desktop como Enabled.
Paso 3:
1) Ahí mismo, arriba a la derecha le dais a Tools > Windows Firewall and Advanced Security.
2) Entráis en inbound rules, buscáis todas las que son de Remote Desktop y las dejáis Enabled. Así:
(No tengo ni idea de si es una animalada en términos de seguridad informática, pero funciona
)
Y ya está, ponéis la IP dentro del Escritorio Remoto y ya deberíais poder acceder. Si aun así no os tira, decídmelo y miramos a ver qué puede ser.