Yep, I get that too.  I think that's the way the forum search was set up:  earliest posts first....  and I don't think it can be changed without some fundamental redesign of the way the search function works.
Wish I could be more helpful.  The way I do a search is just do a LOT of scrolling though the old posts.   Sometimes I will sort the posts by view count (most popular first) but that the most popular posts are not always the most informative.