Search not showing results for 30 seconds (after every boot) Please help

On my Lenovo Legion 15ACH6H (Windows 11) Windows Search suddenly started acting up. After booting the laptop, the first search I run shows no results for about 30 seconds. After that, everything works normally.

https://reddit.com/link/1uvgarl/video/7tiiawpew0dh1/player

I already rebuilt the search index, but it didn’t help.

Any ideas what else I can try? It’s getting pretty frustrating.