I only partially agree. My suspicion is that the search algorithm -- like many text search algorithms -- drops articles, leaving only "magazine" as the search term, and then suddenly your algorithm is hosed. I think Apple should prioritize a title which, when you drop its articles, is an exact match for the search term, but I've seen other people argue that Apple needs to take into account popularity and star ratings in the result order, which they probably do. And at this point "The Magazine" isn't going to be nearly as popular as other things with "magazine" in the title.
While I appreciate the Zen nature of The Magazine as a title, for search algorithms it may be the equivalent of naming your company "There" (a place I worked at briefly): it's very clever, but it's damn hard to search for.
I think its improving, its within a few screens of the top search results. Not sure if because its getting good ratings or more downloads or if Apple is adjusting the results so that people who search for "The Magazine" will actually find the magazine. Currently at 1:15 pm, Oct 11 its at #54 on the iPad and #39 for the iPhone.
While I appreciate the Zen nature of The Magazine as a title, for search algorithms it may be the equivalent of naming your company "There" (a place I worked at briefly): it's very clever, but it's damn hard to search for.