I sometimes encounter a slightly different situation: when I type something in the start menu, it finds it quickly. But then, when I press enter, nothing happens. There's the "select" animation, but the menu stays on-screen, and the app doesn't start. I will then proceed to press enter multiple times in frustration, each producing just the animation and no other discernible effect. Then, after a while, I'll get X times the app started all of a sudden. This also happens on the settings menu coming up when clicking on the network icon in the taskbar: if I click the gear to open the settings app, it will animate, but nothing else would happen. Click X times, and X settings apps pop up after a while.
This is on a newish computer, 11th gen i7, fast-ish NVMe, etc. It was reinstalled when 11 22h2 came out. I also don't have much junk installed (nothing apart from intellij, teams and the rust build chain).