WindowsファイアウォールやEdge ファイウォールで通信がDROPされている可能性がございます。
下記の対策をお試しください。
1)Windows仮想マシンや接続元でリモート接続を許可する
2)Edge ファイアウォールで、RDP通信(3389ポート)を許可する
3)IPv6を無効に設定する
Windowsは、ネットワークアダプタのIPv6が有効になっていると、IPv4ではなくIPv6で優先的に接続します。
そのため、IPv6によるネットワーク接続に問題が発生していると、リモートデスクトップの接続ができない状態になります。