システムの詳細設定⇒リモート⇒リモートデスクトップの部分ですが「ネットワーク レベル認証でリモートデスクトップを実行しているコンピューターからのみ接続を許可する(推奨)」にチェックを入れていますでしょうか？ チェックを入れいてる場合は「ユーザーの選択」で接続を許可するユーザーを追加する必要があるかと思います。
類似の事例では、ファイアウォールのプロファイルが変更されたことで、接続できなくなった（ドメイン プロファイルで RDP が許可されていなかった）という話があります。
あとは接続しているユーザーの所属するグループや、そのグループが当該 PC でリモート接続を許可されているか、などの通常の確認点を一つずつ見ていくのがよいでしょう。
Hebikuzure aka Murachi Akira
