Die Ursache
Für mich bestand das Problem darin, dass ich meinen Suchindex optimiert hatte, indem ich alles in den enthaltenen Speicherorten aus meinen Indexierungsoptionen außer dem Startmenü entfernt hatte. Ich habe dies getan, weil ich eine andere Desktopsuche verwende, die ich WDS weit überlegen finde ('Everything' von http://www.voidtools.com/ ). Daher wollte ich die redundante Indizierung vermeiden und die Startsuche auf Start-bezogene Dinge beschränken.
Dies gab mir genau die gleichen Symptome wie in der Frage des Posters - installierte Apps werden bei einer Start-Textsuche gut angezeigt, aber alle Applets für das Bedienfeld und die Systemeinstellungen sowie die Konstante "Wir bereiten die Suche vor" fehlen.
Ich hatte dieses Problem tatsächlich in Windows 8 und 8.1 und hatte es nicht untersucht, weil ich Start8 verwendete und es sich nur für mich mit dem Suchzauber manifestierte, den ich selten verwendete. Außerdem dachte ich, Windows 10 würde das Problem beheben. Offensichtlich nicht. Durch ein Upgrade auf 10 bleibt die WDS-Konfiguration erhalten. Ein Problem vor 10 Jahren schließt auch aus, dass Cortana in dieses spezielle Problem verwickelt ist - eine Menge der "Korrekturen", die ich online gesehen habe, betreffen verschiedene Dinge mit Cortana.
Die Reparatur
Ich habe das Problem behoben, indem ich meinen Benutzerordner zum Set "Eingeschlossene Speicherorte" hinzugefügt und auf den Abschluss der Indizierung gewartet habe.
Wenn ich den Index mit und ohne meinen Benutzerordner neu erstellte, konnte ich feststellen, dass das schlechte Suchverhalten beim Starten verschwindet und dann wieder angezeigt wird. Verifiziert 100%, dass dies die Ursache für mich war.
Wenn jemand von Microsoft zuhört: Es wäre schön, wenn der spezielle Eintrag "Startmenü" auch alle magischen Elemente enthält, die die Systemsteuerung usw. erfordert, einschließlich der Aufnahme meines Benutzers root.
Außerdem ein kurzer Hinweis: Wenn Sie Ihre WDS-Ordnerkonfiguration vollständig zurücksetzen möchten, können Sie zu HKLM \ SOFTWARE \ Microsoft \ Windows Saerch wechseln, SetupCompletedSuccessfully auf 0 setzen und den Windows-Suchdienst neu starten. Das Aktivieren und Deaktivieren von Kontrollkästchen kann zu lästigen Überschreibungen der Einschlussvererbung führen, die ansonsten anscheinend nicht entfernt werden können.
Weitere Untersuchung
Ich habe einige Zeit damit verbracht, herauszufinden, welcher Ordner wirklich gewünscht wird, damit ich meinen Benutzerordner ausschließen kann, aber dann genau das einbinde, was er benötigt. (Ich mag es nicht wirklich, meinen Benutzerordner einzuschließen und dann alle darin enthaltenen Ordner auszuschließen, da ich dann neue Ordner ausschließen muss, wenn sie aus irgendeinem Grund zu meinem Benutzerstamm hinzugefügt werden.) Aber ich war nicht in der Lage um es herauszufinden.
Es ist entweder ein versteckter Ordner oder möglicherweise einer der Verbindungspunkte im Benutzerstamm. Das Standard-Setup schließt AppData und alle Verbindungspunkte in meinem Benutzerstammpunkt in AppData aus. Es scheint also, dass keiner von diesen für WDS sichtbar ist, aber etwas indiziert wird. Und die Benutzeroberfläche erlaubt keine Auswahl von das Zeug rein oder raus, also ist es schwer damit zu experimentieren.
Also habe ich aufgegeben. Ich habe jetzt meinen Benutzerordner eingeschlossen und dann jeden Ordner darin deaktiviert. Es ist nicht "rein", aber es ist ein ~ 2600-Artikelindex, und das von @mejobloggs gemeldete Problem ist für mich vollständig behoben. Gut genug für die Regierungsarbeit.