A few OS updates ago (maybe as far back at the first 9.x version?), Spotlight search on my iPhone has performed very inconsistently. I can enter the same search string several times, but I'd say no more than 50% of the time do any results appear.
I've tried reseting & restoring my iPhone, but the problem persists.
Is this a known regression or something I can try to fix?