SOLUÇÃO
De tempos em tempos, esqueço essa configuração. A grande maioria deles significa "Desativar a área de trabalho remota com NLA".
Definir no destino "Microsoft Windows (WIN)"
- execute o SystemPropertiesRemote.exe
- desmarque "Permitir conexões apenas de computadores que executam a Área de Trabalho Remota com NLA"
- tente se conectar do cliente linux
REF
Graças a Maccu Falchi