Hi, bin eben über gleiches Problem gestolpert. Einfacher als selbst in der Registry herumzudoktern geht es mit dem Tool CCleaner. Dort die Registry scannen und die "toten" Einträge fixen (löschen). Dann kann man wieder Datei-Verknüpfungen anlegen.
Gruß...