V prve rade bych ti doporucil spustit RDPdiag tools na diagnostiku RDP : STAHNOUT
Po instalaci, musi byt program spusten jako spravce ! RDPdiag ti umozni spoustu voleb, kontrol, oprav a moznosti a zobrazovani urcitych chyb s pripojenim.

Vse ostatni mi pripadne jen jako tipovani a zkouseni naslepo.
Jestli si myslis ze za to může nejaká aktualizace, tak nahledni na historii aktualizaci a zkus tu aktualizaci (ktera koresponduje priblizne datu kdyz doslo k poruse RDP) dezaktivovat/vymazat zda-li nastane nejaka zmena.
S Firewallem a podobne jako nastavování "portů" prepokladam ze nebylo manipulovano, tak jako instalace AV nebo cisticiho programu typu CC ktery procistil kuprikladu registravcni klice. Také bych dezaktivoval v moznostech internetového adapteru iPV6 ale jestli predtim fungovalo bez problému .

.. jestli ti RDP fungovalo a máš a používáš je na více PCs mi připadbe stahovat a instalovat jiné programy pro vzdalenou plochu takové trošičku zbytečné a ****.

PS: Zkus popřípadě že nejde o firemní síť restartovat router (vypnout/zapnout).