I know this is an old post, but it just happened to me.
I was able to fix it by killing top-level process "Search" via Task Manager. Windows restarted that process, and search now works for me.
Hope that helps someone.