I have a Start folder in my user's folder, and there I put shortcuts to software I want to appear in the Start menu if I type the shortcut's name; I have it indexed, but while some icons appears, others don't, and in one case one appeared, then stopped appearing.
I tried rebuilding the index, but it didn't help, and copying and modifying one of the icons that do appear, which sometimes helped, sometimes not.
I tried adding the shortcuts directly to the Start menu folder in AppData, here too mixed results.
I'm unable to understand why despite being indexed some icons appear while searching in the Start menu while others don't, with no apparent difference.
I'm on Windows 10 Pro version 21H2 build 19044.2251.