Há um passo faltando no tutorial que você vinculou.
Você precisa permitir a conexão RDP por meio das configurações avançadas do sistema:
Vocêpodeencontrarmaisinformaçõessobreissoaqui:
Usando o Windows Server 2012 R2, quero que um usuário não administrador possa se conectar ao servidor via RDP. Eu encontrei este e adicionei um usuário de teste não administrador à lista, no entanto, ele ainda diz que não deve se conectar devido a privilégios insuficientes. Alguma solução?