Je n’arrivais pas à me connecter à mes machines Windows depuis ma machine Kubuntu alors que sous macOS je n’avais pas de soucis.
En fait, le problème vient du certificat qui n’est à priori pas approuvé par défaut, mes serveurs RDP étant des Windows 8.1.
En fait, pour pouvoir se connecter, il faut ajouter ces options dans les options supplémentaires de la connexion KRDC :
/tls-seclevel:0 /timeout:80000
Ce qui donne, dans mon cas et pour une de mes machines :
Pas compliqué, mais il fallait trouver les options à indiquer. 😉