自分への覚書も兼ねて投稿です。
現象
普段使用しているDesktop PC(Ubuntu 14.04 Desktop)から、踏み台として利用していたWindows Server 2012へRDP接続出来なくなった。
パスワードのリセットをしてもダメ。Win7→WinSV2012へ正常に接続出来ていた隣の人が私のUbuntuからRDPしようとしても失敗。
原因
色々調査していると、下記QAを発見。
http://goo.gl/TckHpN
普段RDPにはRemminaというツールを使用しているのですが、WinSV2012がアップデートされた後に証明書の更新が上手く行われずに認証失敗となったようです。
対処法
.freerdp内にあるknown_hostsを編集し、接続先の情報を削除します。
$ vi ~/.freerdp/known_hosts
192.168.0.101 xx:xx:xx:xx:.......
192.168.0.102 xx:xx:xx:xx:.......
※上記、リストの中から対象の接続先を削除
これで再びLinux上からRDP出来るようになりました。