Vermutlich hast Du eine Registrycleaner oder anderes Tuningtool installiert, welches die Links entfernt hat.
Da die Dateien noch vorhanden sind, würde ich die Links neu erstellen. Auf einem aufgeräumten Deskop befinden sich normalerweise nicht so viele Links, also sollte die Aktion nicht viel Zeit in Anspruch nehmen.