Microsoft said it "has not found a Search or Start issue significantly impacting users originating from KB4515384," a recent cumulative update to Windows 10.
Windows 10 Search Issues: Microsoft Labels It Resolved Without Issuing Fix : Read more
Windows 10 Search Issues: Microsoft Labels It Resolved Without Issuing Fix : Read more