On another thread, it was brought to my attention that you can uninstall /reinstall the search service.
Try going to:
Control Panel\Programs\Programs and Features
and in the left plane, click on "Turn Windows features on or off". In the new window scroll down to "windows search", un-check it, click OK and restart.
After restart, go back and re-check "windows search", restart and see if that does the trick. Good Luck
Attachment 12096