See if Windows Search somehow was uninstalled.
Open Control Panel, click on Programs & Features.
Click on Turn Windows features on or off in the left pane.
Scroll down and place a check mark in the Windows Search box.
If it's already checked, you could try uninstalling it then installing it again by removing the check, clicking OK then doing it again only put the check back.