If you use 1Password, try disabling 1Password’s spotlight and third-party integration in its Advanced settings. I've seen a few folks report similar issues which turned out to be some weird corruption in that third-party support (and maybe that's related to the Sonoma access permission request).
Generally if that resolves it, you can then turn the option back on without issue - I think some sort of file gets weirdly corrupted.