What you experienced was probably searching within a sub-part of the forum, instead of searching the entire forum. Just go to the main forum page first before searching to avoid the problem.
It's an annoying 'feature' that will hopefully be resolved during the next big forum upgrade (sometime this year).
