Eu também tive o problema que eu poderia conectar a uma máquina com Windows 7 e, de repente (depois de semanas) eu recebi este erro: Não é possível conectar-se ao servidor RDP
No meu caso eu deletei a entrada de ~ / .freerdp / known_hosts e ela funcionou bem.