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.
Just tested this some. The textbox on the page does default to the category/sub-forum you're currently in. Going to home or using advance search searches all sub-forums.