If you are having issues with File Explorer search and you are tempted to reboot your PC, you can just restart Windows Explorer and the search bar will work again.
To unfreeze search bar, open Task Manager, select “Windows Explorer” and then click the “Restart” button.