I made a quick fix to search that I hope helps until we get a chance to really fix it. The problem is basically that sorting by anything other than query relevance does not work properly. For the time being, I disabled the other sorts, and made the relevance sort work as expected.
As has been the case for much longer than we would have liked, we're working on some pretty fundamental changes to the reddit internals. I don't usually like discussing the specifics of what we're working on, but it's been a while, so here it goes... The major improvements will be: tagging links, user-created subreddits, and user-created types and templates (maybe). As we get closer to deploying the new stuff, we'll have some sort of public beta-testing period to work out glitches.
As always, thanks for making the site what it is, and happy redditing!
