jednak ověř kondici pc - konkrétně bych nabootoval z cd s memtetem a nechal ho běžet.

ve windows to chce zkontrolovat že zástupci fungují, tedy nejsou vadné asociace .lnk
ta hláška v nadpisu se ti ještě objevuje furt?

porušené ikony - můžeš smazat doničenou icon cache:

xp: C:\Documents and Settings\-uživatel-\Local Settings\Application Data\IconCache.db
w7: C:\Users\-uživatel-\AppData\Local\IconCache.db