I don't think we're talking about the same reddit, in my experience their search engine has consistently been awful! On different occasions I was unable to retrieve a post I almost remembered the exact title of via the reddit search engine, but found it quickly through google with the "inurl:reddit.com/r/subreddit" option