pc je pravděpodobně zavirovaný či zaspywarovaný, nebo aspoň zaneřáděný nesmyslnými doplňky shell extensions pro průzkumník.
spustit v nouzovém režimu jako admoš a odinstalovat všechny externí nesmysly, které zasahují do menu průzkumníka (na pravý myš).

7) PC není zavirovaný, je pravidelně čištěn a je zapnutý antivir (je to licencovaný program).

no hlavně že je tajný, úžasná informace.
a název toho čističe by taky mohl být "zajímavý" (nebo spíš varovný) - možná že je to jeho práce, mohl porušit nějaké souvislosti.

ještě jde spustit kontrola systémových souborů:

sfc /scannow

ještě jedna kontrola po hlášce: "Aplikaci (0x0000022) se nepodařilo správně spustit"
Není v prohlížeči událostí (eventvwr.msc) -> protokoly windows -> aplikace: nějaká chyba/varování z té doby?

jestli se ti s prázdnou plochou těžko spouští aplikace nebo příkazový řádek (cmd.exe), přes bootovací flashku si nakopíruj na disk nějaký rozbalený správce souborů (celý adresář/složku): total commander, altap salamander, free commander, ...