Start Menu Search not working right - Typing causes loading

Just started having an issue today my pretty beefy Lenovo I've had for a year now (32GB RAM on an AMD Ryzen 7 6800 HS running Win 11 Pro): When I start typing in the start menu search, it's "loading" looking for the term I'm typing in: