Tak teď jsem se vrátil, oprava se snad povedla. Zrušil jsem tu pochybnou dávku, nahrál explorer.exe do C:\Windows (tam by zřejmě měl být a nebyl tam), pak už fungoval nouzový režim, projel jsem PC Ad-Awarem, Spybotem, antivirem, odstranil nalezené potvory a zdá se, že to zabralo.

Díky všem zúčastněným rádcům za podporu! Označuju jako vyřešené.