Windows 11 search function slow to display results on initial boot.

The problem:
When trying to search for an app for the first time since boot-up, the results are blank and takes around 20 seconds to be displayed. But the function has actually found the app I am searching for and its only the displaying part that is lagging because I can see the app's name being auto-completed and the app actually launches if I press enter at this stage.

I remember this issue starting only recently, as in around 3-4 months ago if I am remembering it correct. I figured its the usual bug which will be fixed in the upcoming or the update after that but this has persisted for long enough for me to make a post in this forum.

A video of what I am talking about can be found https://imgur.com/a/Zc6Q85X

I am on build 26100.7462 for reference.