Si al ingresar un servidor Windows desde Linux aparece el error Unable to connect to RDP server pero de Windows a Windows si funciona el problema esta en el certificado que esta guardado. Se debe abrir el archivo ~/.freerdp/known_hosts y eliminar la línea del servidor de windows al cual no se puede conectar.
xxx.xxx.10.20 be:9f:4e:48:15:1d:f8:03:67:4f:ce:6c:88:3e:2e:0a:21:e4:9a 200.xxx.xxx.219 7d:84:6d:0a:9f:a1:b8:11:3a:54:d0:c2:a8:2a:70:14:23:ec:fc