U WinXP a W7 pomohlo smazání souboru IconCache.db
Po restartu se ikony načetly do nového stejnojmenného souboru tamtéž. Možná postupně, pomaleji. Po dalším restartu byla rychlost načtení normální.
Jestli stejný postup pomůže u Win 8 nevím, na W8 jsem ještě nedosáhnul, ale proč to nezkusit ?