Standart Apps wurden jetzt auf Originalwerte gesetzt.
Damit wird auch die Suche neu gesetzt.
Immer noch das selbe Problem???? Trotz neustart?

Ja, immer noch das Problem vorhanden. Suche läuft nicht.

Ist es evtl. relevant zu sagen, dass ich sämtliche Standard-Apps via PowerShell deinstalliert habe? (Store, Xbox und Co.)

Ausführen services.msc
Windows search suchen und dort muss "wird ausgeführt" stehen.

Wenn da die Suche mit weggesprengt wurde ja.

Der Microsoft-Support hat mir entsprechende Befehle gegeben, um Xbox App, Store, Wetter und co. zu Deinstallieren. Die Suche lief danach aber Problemlos. Der Microsoft Support versicherte mir zudem, dass dies keinerlei Einflüsse auf mein System haben wird.

Windows Search wird ausgeführt.

Die Windows-Problembehandlung sagt immer noch, "Falsche Berechtigungen für Windows-Search Verzeichnisse"

Irgendwas funkt dir dazwischen.
da wird ein sfc /scannow wohl auch nix bringen.

Hätte mich auch gewundert, würde sfc /scannow irgendwas bringen.

Hast du sonst noch weitere möglichkeiten, dem Problem auf den Grund zu gehen?

Rechte Maustaste auf eine beliebige Datei geht aber?

Wie meinst du das?

Bei rechtsklick sollte ein Kontextmenü erscheinen.
Sieht es aus wie immer, oder fehlt da was?

Achso das meinst du. Alles ist so, wie es immer sein sollte.

OK
dann systemsteuerung .....indizierungsoptionen....ändern
nachsehen ob da alles ordnungsgemäß eingetragen ist.

Alles ist so eingetragen, wie es Standardmäßig war.

Bei erweitert sollte C:\ProgramData\Microsoft eingetragen sein.
Aber da hast du ja sicher schon nachgesehen, das ist das erste was man macht.

Habe ich nicht wirklich dran gedacht, dort mal nachzusehen, aber steht auf C:\ProgramData\Microsoft

Dann ist es kein Windowsfehler bzw Problem.
Nach den Prozeduren, sollte jetzt alles auf default sein, besonders nach dem Powershell.
Es muss ein Optimierungs-Tool gewesen sein. Tool, Script usw.

Führe noch mal sfc scannow aus.