Isso pode ser porque o usuário não é permitido na política de segurança local.
Verifique: política de segurança local > política local > atribuição de direitos de usuário > permitir conexão usando área de trabalho remota
O valor padrão é "Administradores, usuários remotos da área de trabalho". Certifique-se de que o usuário de conexão esteja em um desses grupos.