O RDP depende muito do Serviço de Firewall do Windows, esteja ele habilitado ou não. Permitir o serviço RDP por meio de configurações manuais de registro nem sempre é possível. Primeiro, ative seu firewall do Windows antes de ligar e desligar novamente as Conexões da Área de Trabalho Remota. Aplique a alteração e tente se conectar. Sempre conecte usando o endereço IP do seu computador remoto, a menos que você esteja em um ambiente de LAN corporativo ou privado com DNS totalmente funcional. Se funcionar, você poderá desabilitar o firewall do Windows, caso ele tenha sido desativado antes. Eu observei que, se o serviço de firewall estiver desabilitado quando você tentar usar a GUI para habilitar o RDP, ele não permitirá que ele seja habilitado, mesmo se você configurar manualmente o registro e iniciar os serviços relevantes. Boa sorte!
Isso pode ajudá-lo também.