Pode não ter nada a ver com a criação da conta.
Você tentou afrouxar os requisitos definidos no lado do servidor (por exemplo, o requisito de autenticação de nível de rede, etc.)?
Por exemplo, algumas das versões anteriores do cliente RDP não podem fazer esse tipo de autenticação e, como diz "Permitir conexões somente de computadores que executam a Área de Trabalho Remota com Autenticação no Nível de Rede". Então, se o cliente não estiver usando, isso não permitirá a conexão.
Verifique também se você adicionou o usuário aos grupos Usuários da área de trabalho remota (não acredito que isso seja necessário se ele for um membro do grupo Administradores).