Can anyone else confirm this or am I missing something? When KB3163018 is installed, fresh user profiles cannot search settings (like Windows Update) from the start menu or the Settings app.
To reproduce the problem:
1) Download the latest Windows 10 ISO from Microsoft's website.
2) Do a clean install like normal. During setup, I chose Express Settings, I Own It, Skip Microsoft Account, and named my initial account User1.
3) Log in with User1, install all Windows Updates, and reboot.
4) Create another traditional user account, User2.
5) Log Out of User1 and Log In with User2.
6) Try to search for "update" in the start menu. Notice that the start menu says "These results may be incomplete" and does not show any results. Open the Settings app and try searching for "update" in there. Notice that the Settings app says "Search results aren't quite ready yet" and does not show any results. Also notice that this folder is empty: c:\Users\User2\AppData\Local\Packages\windows.immersivecontrolpanel_cw5n1h2txyewy\LocalState\Indexed\Settings
7) Now, to fix the problem, uninstall KB3163018 and reboot.
8) Log in as User2 again and perform the same two searches. They both return the correct results and work as expected.
I have spent several days testing this on two different Dell computers, a desktop and laptop, with clean installs of Windows 10 Pro, and both behave exactly the same. If I skip installing update KB3163018 during step 3 above, I have no problem. Or, if I later uninstall KB3163018, the problem goes away.
Can Microsoft or somebody please investigate this for me? It really looks like a Microsoft bug, and I'm about to deploy 20 Windows 10 PCs.