Una volta (con il WinME che mi ricordi) si cancella il file ShellIconCache.