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.
"C:\ProgramData\Microsoft\Windows\Start Menu\Programs"and theappdatalocation both, then rebuild the index, then delete the one where you do not want it to reside. Test to confirm you can get it with search, and I'd even reboot and try again. See this post too https://superuser.com/questions/1607671/start-menu-shortcuts-and-settings-not-appearing-in-start-menu-search – Vomit IT - Chunky Mess Style Nov 17 '22 at 19:41