Para qualquer outra pessoa, isso ocorre porque a Autenticação no Nível de Rede está habilitada no host do Windows.
Quando tento conectar-me do Ubuntu com o FreeRDP ao Windows 2008 R2 com NLA:
[14:29:31:523] [1146:-1236755648] [ERROR][com.freerdp.core] - connect
[14:29:31:523] [1146:-1236755648] [ERROR][com.freerdp.core.nego] - Protocol Security Negotiation Failure
[14:29:31:523] [1146:-1236755648] [ERROR][com.freerdp.core] - freerdp_set_last_error 0x2000C
[14:29:31:523] [1146:-1236755648] [ERROR][com.freerdp.core.connection] - Error: protocol security negotiation or connection failure
Para qualquer outra pessoa, isso ocorre porque a Autenticação no Nível de Rede está habilitada no host do Windows.
Eu tive a mesma mensagem de erro. Eu resolvi usando o seguinte na linha de comando:
xfreerdp /sec:rdp /u:fake.user /v:fake.host.com
Tags freerdp