Thanks for reaching out, Martijn. Before we proceed, did you already restart your PC?
I recommend running Windows Update first. Open Command Prompt as administrator and run sfc /scannow. Then open Task Manager, go to Processes, select Windows Explorer, and press Restart.
Open Settings, System, Troubleshoot, Other troubleshooters, and run the Search and Indexing troubleshooter. These steps solve most Start and Search issues in Windows 10 22H2.
Please let me know how it goes.
Regards,
Arlene D.