Random (but consistent) very slow search bar

Hello!
This is my first message here, so I hope I've done everything correctly.
Since today, randomly, the search bar started to be very slow (and I mean 30 seconds or more to find even disk cleanup or edge), but another weird thing is that even loading the whole "section" is very slow (meaning that when I click on search bar it only shows loading dots at the top and nothing appears for a while). Also it happens randomly since 1 out of 10 times everything works correctly.
I've tried to restore windows keeping my files, I've tried to create a local account (to see if it was an account-related problem) and I've tried to rebuild the index but to no avail.
I did notice that my .edb file now is way smaller than what it was before "reinstalling" windows, but I don't know if that's related to my problem.
Any help would be greatly appreciated, thanks!

First of all, thank you for your quick answer
I've updated my computer's specs (hopefully it's enough info).
I did consider a system restore, but I had deactivated it a while ago so I had none available (I didn't do anything out of the ordinary yesterday).
There is nothing weird going on in the task manager and Crystal disk reports good health for both ssd and hdds
I have 193 GB free out of 232 GB on my C drive.
The box wasn't empty before it started happening, everything was fine (and it's still fine sometimes now at random times).
By "reinstalling" I mean, I went to the settings, update and security, then I resetted the PC keeping my files (sorry English isn't my first language so I'm not sure how that option is called). I selected the cloud option so it downloaded the windows files and reinstalled them from scratch
I should add that if I wait a short while (from 1 minute upwards) after typing something in the search bar, everything works fine and the search result is displayed correctly (as the rest of the "section").

My build is 19045.4355. I've seen another person on Reddit complaining about the same problem across different devices.
On one hand I hope it's a general problem, on the other that'd mean I've spent a good part of my day doing something useless haha

Isn't there a toggle to do that in the search settings? Or it doesn't do the same thing?

Yep, it fixed it. So what is the reason for the problem? Something to do with web results?
So who knows what that toggle does lol
Thanks a lot man!