何のタイミングなのかは謎ですが、Windows 7 のパソコンから Windows Server や 10 、8 などの他のパソコンへ突然リモートデスクトップできなるなる不具合に見舞われました。
普段は、リモートデスクトップのショートカットを作成し、特定のパソコンに繋いでたのですが、接続先のパソコン情報を変更していないにもかかわらず、ショートカットをダブルクリックし接続しようとしても接続先が見つからない。
セキュリティソフトやファイアーウォールの設定はまったく変更していないのですが、念のため確認しても改善されず。四苦八苦いたしました。
結局、対処というか改善と言ってよいのか謎ですが、リモートデスクトップで接続する際にパソコンの名前 PC name ではなく、IP アドレスで指定したら問題なく接続ができました。
リモートデスクトップでいう、コンピューターと記載されているところに IP アドレス。ユーザー名は今まで使っていたおものでOK。それで繋がるはずです。