Andy Young, an ex-Microsoft senior software engineer, posted a message on X/Twitter bemoaning that even with his $1,600 Core i9 CPU and 128 GB of RAM, Windows...
Looks more like a bug than performance problem. Anyways start menu search has felt worse ever since Windows 8. For the most part it works, but occasionally you get random issues like these.
Things like PowerToys Run offer a much better search experience.