Parece que as configurações foram alteradas no computador remoto, não no seu.
A maneira mais fácil de contornar isso, embora não seja tão segura, é habilitar "Permitir conexões do computador executando qualquer versão da Área de Trabalho Remota (menos segura)"
Encontra-se nas propriedades do sistema Win + Pause / Break - > Configurações avançadas do sistema - > Remoto.
Se você não quiser permitir o login em computadores sem o NLA, informe-nos e vamos resolver o problema.