Hm, forse non me ne intendo molto, ma visto che explorer.exe è un componente abb fondamentale in windows, penso ci sia poco da fare...
Potresti provare ad avviare il ripristino configurazione di sistema e vedere cosa succede. esegui in comando:

codice:
%SystemRoot%\system32\restore\rstrui.exe
e cerca un punto di ripristino.
Cmq nn garantisco i risultati... in queste situazioni penso che la soluzione migliore e + efficace sia reinstallare tutto da zero.