
Hacking out other parts of Windows didn't break the search neither did my power-shell script that uninstalls all the bloatware that ships with Windows 10: Facebook, Twitter, XING, Keeper, the list goes on. I was pleased to discover that my registry hacks that disable Cortana's web-search and windows-store search were not responsible - they were my first guess. I did this with a process involving many, many restarts and repeatedly installing and uninstalling 7-zip. This thread helped me to learn that creating a new local-administrator user on the machines would temporarily solve the issue - thanks! Unfortunately, the problem would ocurr again and so I started trying to track down when, precisely, it started happening.

At one point, one machine would only complete notepad and the result could not be clicked or activated. On one, typing google or chrom would yield nothing but the full word, chrome, would show "execute command". On all machines, some results would show and others would be missing. Soon, thereafter, I noticed that newly installed applications would not show up in the start-menu search - either through win+S or by simply starting to type when the start-menu had focus. Included among these was the " Let apps run in the background" setting on the Background apps page.

After installing Windows, my first step on all of the machines was to click through all the pages under Settings -> Privacy, disabling every single toggle.

I recently reinstalled Windows 10 with the Creator's Update on three machines. Disabling the " Let apps run in the background" toggle on the " Background apps" page of the new Windows Privacy settings causes start-menu search to break, at least on Windows 10 with the Creator's Update!
