Hi there,
Thank you for posting this.
I understand how troublesome this is on a new EliteBook, especially since you already tried restarting services and checking Task Manager; based on Microsoft’s official guidance, the next proper steps are to run the built‑in Search and Indexing troubleshooter (run msdt.exe -ep WindowsHelp id SearchDiagnostic), restart Windows Explorer and the Windows Search process (SearchHost.exe) if it exists, install all pending Windows Updates, and if the search component is missing or corrupted, reset Windows Search using Microsoft’s official PowerShell reset script, which fully rebuilds the search components without affecting files.
Please use the following links for additional guidance and information:
Fix problems in Windows Search
Reset Windows Search PowerShell script
If you found this information helpful, please select “Accept Answer” and consider giving it an upvote. If you have any follow‑up questions, feel free to use the “Comment” option.
Best regards,
Yaj S.