Есть подозрение на мёртвый explorer.exe после вирусов. Любой live CD с антивирусом, типа доктора веба, прогоните на заразу. Есть ещё один вариант, но он работает только с идентичными системами, копируете с любого работающего компа с той же ОС, разрядность и версию учитывать обязательно, в безопасном режиме explorer и переносите его на нерабочую машину. В 80% случаев этот способ рабочий. Ещё можно пошерстить реестр на предмет подмены значений.