IMHO bude problém v Shelliconcache. Předpokládám, že F5 na plochu nepomáhá..
Zkus změnit barevnou hloubku - nastavení zobrazení/barvy - z 32bit na 16bit nebo opačně, dej použít, poté to vrať na výchozí hodnotu a potvrď. Tím by se měl shell icon cache přepsat, pokud se tak nestane, spusť Pc v nouzáku, poté ho restartuj a spusť v normálním režimu, to by ho mělo taktéž přepsat. Pokud ani jedno nepomůže, dej start/spustit/regedit/HKEY_LOCAL_MACHINE/Software/Microsoft/Windows/CurrentVersion/Explorer - na to jen klikni, vpravo se ti objeví čtyří soubory, pravým klikni pod ně a dej Nový/Řetězcová hodnota a položku pojmenuj 'Max Cached Icons' (bez uvozovek), poté ji dvojklikem otevři a zdej do ní hodnotu 2000 (pro Vistu je defaultní 500, ale to zkus až když toto nebude fungovat), následně restartuj Pc. Pokud to i přesto bude dělat problémy, smaž Shelliconcache a počítač restartuj. Myslím, že cesta k němu by měla být stejná jako sem psal výše, ale ruku do ohně bych za to nedal, kdyžtak si to najdi pomocí Googlu. GL
Jinak reinstall OS je až moc drastický, u Visty by podle mě stačil Bod obnovení.