Takže nakonec vyřešeno svépomocí. Problém se opravdu skrýval ve Windows Update, který vydal zvláštní aktualizaci, po obnovení se toto spravilo...
Pro případné lidi z venku, kteří naleznou toto vlákno:
Jen samotná odinstalace aktualizací nepomůže. Musíte udělat "Obnovení", které nabízí samotný Windows docela šikovně skrytě v historii aktualizací.
WinUpdate -> Historie aktualizací -> Obnovení
Vrátí to PC tam, kde byl před aktualizacemi.