One quirk I've noticed on SMF before is that the search sometime defaults to searching just within the forum category last visited. It *may* have been the setup of that particular forum or an earlier version but maybe not. A work-around was to go to Home before searching.