sov44, проверь эту ветку реестра HKLM\Software\Microsoft\Windows NT\CurrentVersion\Image File Execution Options - там не должно быть прописано ничего кроме параметра по умолчанию со значением не присвоено.
Постарайся выяснить у пользователя компьютера после чего это началось.
P.S. Ещё как один из вариантов - загрузись из под LiveCD, найди все файлы explorer.exe на системном разделе установленной Windows и замени их файлом с ДИСКА LiveCD.
