Secondo me l'unica soluzione è reinstallare windows. explorer.exe è uno dei programmi principali di windows (da non confondere con IE).
Quando ti dice di terminarlo, lo riavvia subito in automatico.
Comunque prima di reinstallare tutto, prova con uno di quei programmi che fanno "pulizia" nel registro.