Еще, как вариант, попробовать этот самый файл explorer.exe заменить за рабочую копию. Сделать это можно, стартанув с LiveCD и скопировав нормальный файл в системную папку.
Недавно сталкивался с тем, что вирусяка запускался именно с explorer.exe и постоянно заражал систему. Причем вирус прикрепил себя к файлу, так что ни кюрейт, ни avz ничего не могли сделать. Но зайцевская утилита хоть подозрение на заражение выдала, потому и смог вычислить.