Try going start, control panel, programs, programs & features.
To the left of the control panel click on "turn windows features on or off".
scroll down and find and make sure "Windows search" is ticked.
If this does not work you can also troubleshoot it...
start, control panel (View in small icons), troubleshooting, under "system & security" click "run maintenance tasks"
hope this helps