Isso ocorre porque o cliente autentica via logon de rede. Você precisa alterá-lo para conexão de área de trabalho remota
Você pode usar esses links para alterar as configurações de segurança link
Se você tiver tempo, verifique este também Falha de logon do Windows Events para a área de trabalho remota