(FIXED) indexing option error -
Intel Rapid Storage Technology
The symptoms and error codes all pointed to installing (updating) the Intel Rapid Storage Technology RAID Driver.
The first time I tried installing the driver there was no change. I found a more current driver version tried again, rebooted twice and Windows accepted/installed the driver. After a third reboot windows update and the Troubleshooter was working.
The manufacturer of your computer (you didn't say) may require a similar driver if not the Intel Rapid Storage RAID Driver so you may want to start with them and find out what they use.
Thanks -- that was excellent and exactly the problem! Makes you wonder why this information isn't on more sites (this is like the 5th or 6th I've tried).
I was able to use an intel tool to determine my chipset, and even though the Rapid Storage Technology RAID Driver was not pre-installed on my system, it was pretty easy to find the latest version that would work on my system and, while you were right, it took two reboots, it fixed every part of the problem with search and indexing.
It MAY have made my computer a bit slower, or it may be my imagination, or it may even be the indexing service I worked so hard to get back...
reference:
http://www.bleepingcomputer.com/forums/t/500020/windows-search-and-indexing-crashing-have-tried-all-other-fixes/