Windows Search Service does not start at boot

I am having an issue with Windows Search Service. Almost every time I boot (in the morning), the Search service is disabled. Either I have to repair the function, or go into Services and restart it. Each time I do, I set the Windows Search service to start automatically. Sometimes it does, and sometimes not.

This has been going on for several months. It got so bad; I installed another search program (Copernic) that worked just fine. But in the end, I actually reformatted my HD and reinstalled all apps and restored Documents. For a couple of weeks, everything was fine. Now it has started again. On boot the Windows Search service does not start.

I have tried every fix that seemed reasonable and that I found online (too many to recite here). My virus software (AVG) finds nothing. I checked all the Windows components and they are correct. No repair needed. This thing is driving me crazy. Help would be appreciated.

Here is my System information:

Tech Support Guy System Info Utility version 1.0.0.2
OS Version: Microsoft Windows 7 Professional, Service Pack 1, 64 bit
Processor: Intel(R) Core(TM) i7-2720QM CPU @ 2.20GHz, Intel64 Family 6 Model 42 Stepping 7
Processor Count: 8
RAM: 8075 Mb
Graphics Card: Intel(R) HD Graphics Family, -250 Mb
Hard Drives: C: Total - 459737 MB, Free - 366381 MB; G: Total - 305242 MB, Free - 186944 MB; I: Total - 476937 MB, Free - 366068 MB; Q: Total - 15999 MB, Free - 7174 MB;
Motherboard: LENOVO, 4270CTO
Antivirus: AVG Internet Security 2012, Updated and Enabled