https://answers.microsoft.com/de-de/windows/forum/windows_10-win_cortana/windows-10-startmen%C3%BC-programmsuche/785e0ccb-54b8-4db4-a017-833bcbcb06b8

uninstall display languages
English (English) auswählen
Next klicken

Verrecken nicht mehr in die Gänge kommen. Nur folgendes Prozedere hat geholfen, wobei ich stark vermute, dass auch lediglich die Schritte ab Punkt 15 gereicht hätten. Eine entsprechende Rückmeldung wäre nett.
Start --> Sprache hinzufügen (tippen) --> Sprache hinzufügen --> z. B. English (United States) --> Hinzufügen
Die neu installierte Sprache anklicken --> Optionen --> Sprachpaket herunterladen und installieren.
Nach Installation Computer neu starten.
Allenfalls die Installation von KB3081448 abschliessen lassen und im Info-Center "Eingabefeatures für Sprachen" anklicken, darauf werden irgendwelche optionalen Sprachfeatures installiert.
In der Taskleiste auf das Sprachenkürzel (hier "DEU") klicken --> Spracheinstellungen --> die neu installierte Sprache anklicken --> Als Standard.
Benutzer Ab- und Anmelden.
Nun erscheint alles in der neuen Sprache und der Suchindex wird automatisch neu erstellt. Warten bis das abgeschlossen wurde.
SUCHE FUNKTIONIERT!
Start --> lpksetup (tippen) --> Anzeigesprachen deinstallieren --> neu installierte Sprache anhaken --> Weiter
Nach Deinstallation Computer neu starten.
Randnotiz: Das Update KB3081448 wird nochmals nachgeschoben.
Zur Sicherheit/Kontrolle: Start --> Indizierungsoptionen (tippen) --> Erweitert --> Neu erstellen
SUCHE FUNKTIONIERT NICHT MEHR!!!
Start --> Optionale Features (tippen) --> Alle Einträge die "Inhalte für Einzelhandelsdemos" enthalten deinstallieren.
Start --> Indizierungsoptionen (tippen) --> Erweitert --> Neu erstellen
Suche funktioniert vielleicht. Wenn nicht, wie oben beschrieben den Search-Ordner löschen und Index neu aufbauen.
Am Schluss bleibt die Frage: ****, Microsoft?!