I have had the same problem.

Mine is a new PC, purchased with Win 10 installed, so not an upgrade from an earlier Windows version. The search worked fine for about a week, then suddenly stopped...