mig73, кэш значков сидит в памяти, и восстанавливается оттуда на диск Проводником при завершении работы.
Поэтому у меня на такой случай лежит
VB-скрипт для Win-7 и новее (для XP тоже был, но чуток другой), который сначала заставляет выгрузиться Проводник.