Еще небольшое дополнение: вот так я выполнил эти манипуляции под WinXP SP3:
обычным способом закрываю Explorer;
в командной строке ввожу:
CD /d %userprofile%\Local Settings\Application Data\
attrib -H IconCache.db
del IconCache.db
Файл удаляется.
Правда, никаких изменений я не заметил, благо со значками все было нормально