Nedávám tomu naději, že by to měl být ten problém, ale co kdyby náhodou.
S podobným chováním jsem se setkal (explorer.exe ne že by padal, ale často taky nenaběhl). Počítač byl taky "od zákazníka" - takže uživatel co všechno odentruje.
Když se mi jednou povedlo explorer.exe spustit, na ploše byla složka "Videa" která měla k 15 GB. Po smazání všechno běhalo hladce.