Zwei Fragen:
1. Um welches Programm handelt es sich? (gibt son paar Progs, bei denen ist das so, aus welchem Grund auch immer...z.B. ICQ6.5...)
2. Befindet sich das betreffende Programm auch wirklich noch auf deinem System?
Wenn ja, halte mal die Shift-Taste gedrückt und mache dann einen Rechtsklick auf das Icon. Dann gehste auf Eigenschaften -> Reiter "Verknüpfung" -> Anderes Smbol...
Jetzt musste nur noch nach dem Programm-Icon suchen (meist im Installationsordner des Programms, oder in der exe-Datei, auf die die Verknüpfung zeigt, enthalten) und auswählen.
Nun sollte eig wieder ein richtiges Icon zusehen sein.