Možností, kvůli kterému přestane fungovat vyhledávání je více ať již problémy s indexováním nebo službou windows search atd.

Mě přestalo v jednu chvíli vyhledávání fungovat na více počítačích a to na některých i přímo při práci (fungovalo a za chvíli již ne)

Pomohla mě úprava v registrech:

Najdi v registru větev Počítač\HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Search

Zde vytvoř položku D-WORD(32bit) s názvem BingSearchEnabled a hodnotou 0

Poté zkontroluj v této větvi ještě položku CortanaConsent která by měla mít také hodnotu 0.

Po restartu by mělo vyhledávání fungovat.