The Windows Search Service on Local Computer started and then stopped This happens if there are missing subkeys or registry entries under the following registry location: ...

This becomes mandatory when you have made a lot of changes regarding Windows Update, and the update service has stopped due to unknown reasons. Read: Windows could not start the Windows Store ...