I posted this in the Technical Support forum (as did another user), but there has been no response to those posts in two days, so I thought maybe I should post it as a bug.
In 1.9.5 if I search Status or Label, I get no results. I have tried the various options (exact phrase, any word, etc.) I also tried rebuilding the indexes, but that did not help.