Eu não posso falar pelo software de terceiros, é possível que ele tenha desativado o serviço - você pode querer desinstalá-lo ou descobrir as razões caso eles entrem em conflito uns com os outros.
No entanto, para ativar um serviço desativado, tudo que você faz é:
Entre no gerenciamento de computadores, (Clique no Start Orb > Clique com o botão direito em Computer > Clique em Manage )
Em seguida, desça para Services and Applications > Services e procure por Windows Search Service
Certifique-se de que isso esteja definido como Automatic (Delayed Start) .

Editecombasenoscomentários.
Nãotenhoideiadomotivopeloqualoserviçonãoestariadisponívelseeleestiverinstaladocorretamente.Porsuacontaerisco,vocêpoderecriaroserviçodigitandooseguinteemumpromptdecomando:
SCcreateWSearchbinPath="C:\Windows\system32\SearchIndexer.exe /Embedding"