Everyone:
I was troubleshooting a very similar error for a couple hours, and I tried a couple things, of course. When I started or stopped the Windows Search service, I had an 'Error 2.' My IE pages were talking to the windows search code, because it would send an error every minute to the event viewer. I could not start the Windows Search service, and it was counting the number of times that it failed in my event log, and it was a couple thousand times.
Steps that I did:
1) virus scans/maleware scans
2) sfc /scannow
3) running the "DISM /Cleanup-Image" tool for both from a command prompt and also from a powershell.
4) ran another sfc /scannow
5) rebuild the indexer from the control panel from the advanced tab
6) tried the computers Troubleshooting Tool for the Indexing
7) checked the services
Alot of 'yuck, yuck, yuck, yuck!!!!' Nothing worked. I was lucky to Google and find this link.
[FIX] "Windows Search'' Service Failed To Start In Windows 8.1 - Kapil Sparks?
[FIX] "Windows Search'' Service Failed To Start In Windows 8.1 - Kapil Sparks?
8)a)launched regedit
b) Went to this key: HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows Search\FileChangeClientConfigs
c) On the right pane, I changed VALUE DATA from 0 to 1
d) clicked OK
e) rebooted computer
I would check the event viewer and the errors were still launching, so I had to continue with the link and went to the regedit again.
9) Went to this folder: HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows Search\FileChangeClientConfigs
10) Renamed the folder FileChangeClientConfigs to FileChangeClientConfigsBK
11) rebooted the computer again
12) I now have 2 versions of the FileChangeClient Configs, and I could still start/stop the Windows Search service, and NOW the error messages are no longer timestamped in the eventvwr.
Of course, I had a backup of my registry already on my HDD when troubleshooting earlier, so this my logic why I did not mention about saving a backup of my registry. I also cleaned-out all of my logs in the eventvwr, because having all of those entries takes up space too.