Ошибка explorer.exe постоянно была при включении пк у меня когда на рабочем столе валялся битый .aviшник,он весил 0 байт. Я сначала не мог тоже долго понять шозанах такой. Потом внезапно понял, когда в папке с фильмами у меня был поврежденный видео-файл,он тоже 0 байт весил,когда заходил в эту папку - всегда появлялась эта ошибка explorer.exe. Удалил нафик этот файл битый и все стало прекрасно,ошибка пропала. Только у меня ХР стоит...ну хз,думаю виста не сильна отличается тут.
Cactuz,посмотри,может у тебя подобное что то,проверь рабочий стол на наличие битых файлов.