I think the main problem with the search engine is it is set by default to search for posts newer than one week. If you change that to search for posts older than one day you'll have better luck. It took me a while to realize this because the box is at the bottom of the page. With it limited to one week you usually get nothing in your search.
