If I search the tracker with for Creater: terry.reedy with Status: don't care, I get 26838 issues, which I presume is all of them. Another name does the same. Ditto for Nosy list member and Last actor. I know the first two worked at least in Jan 2011 and perhaps more recently.
I just discovered that the searches *do* work if I am logged in.
Logging out reverts to previous behavior (return all issues).
Searching for text and title do work when I am logged out.