Keine Exe lässt sich mehr öffnen oder keine Verknüpfung?
Das sind alles Verknüpfungen, wo das Ziel(exe) falsch, nicht vorhanden oder ausführbar ist, sei es nun durch fehlende Registryeinträge oder was anderes.
Eine exe solltest du z.B. mal im Explorer dort öffnen, wo sie installiert wurde(Programme?).
Oder per Befehl in "Ausführen".
Funktioniert es, dann hast du ja "nur" ein Problem mit ungültigen Verknüpfungen.
Das solltest du erst mal klären.
Falls nur die Verknüpfungen nicht gehen, auch mal die Pfade/Ordner/Inhalt überprüfen:
Desktop - Systempartition\Dokumente und Einstellungen\Konto\Desktop
Schnellstart - Systempartition\Dokumente und Einstellungen\Konto\Anwendungsdaten\Microsoft\Internet Explorer\Quick Launch
Autostart - Systempartition\Dokumente und Einstellungen\Konto\Startmenü\Programme\Autostart
Das sind Standardpfade(teilweise versteckte Dateien anzeigen lassen). Irgendwas irgendwann geändert?
Irgendwas optimiert, an Benutzerkonten geändert?
Wenn die exe gehen, was passiert beim Erstellen einer Verknüpfung auf dem Desktop?