das sind ja nur verknüpfungen. wie sieht es denn mit den original .exe dateien aus, auf die die verknüpfungen verweisen, haben diese noch ihr korrektes icon?
wenn ja, dann würde ich zuerst mal eine neue verknüpfung erstellen und dann hat sich das wahrscheinlich schon wieder.
wenn nicht, dann kannst du mal das mit dem iconcache ausprobieren.