Windows Search cannot find new installed application

Hi all,

recently I observed that, the windows search fails to index my new installed application. This applies for both desktop application as well as application installed from windows store.
The search still works for application which were installed from before. I have tried to rebuild the search index multiple times, disable and start the search services, but none of them fixed this. In the "Start menu" folder, I can find all the shortcut "lnk". The shortcuts for each new installed applications are created, but oddly windows search cannot find these. Does anyone have a suggestion how to resolve this problem. Thanks in advance.

With bests,
bbbhh

I have already tried it. No issues were found though.
Below is the screenshot of my current folders that are indexed. Is it comparable to the default setting? Am I missing some important locations?

I tried the tutorial you mentioned, but it didn't help either.
As for the locations, on the second thought, I think the most relevant folder for this issue is the "Start Menu" folder containing "lnk" shortcuts, which is indexed. It is strange that the application from windows store is affected too. Do you know how the search work for these store apps, where is the location for these?
Another question: in your "indexing options". If you go to "advanced"/"File Types", how does your "lnk" filetype look like?
Do you have other ideas that I can try out?

the number increments, but the new shortcut does not appear in the start menu. It means the indexing is correct. So the problem should be after that. I'm not sure, how the "search" or "start menu" read new entry. I think, we are narrowing down the issue. Do you have any idea how to proceed further from here?

It works with a new user. But, I don't think it is related to the program I was trying to install.
A new problem also arose with the new user, the search field freezes quite often. Not sure what to do next?