I am using the Forums search. Does the site wide search differ from the forums search? I haven't tried using side wide search.
I just find the old 3.x search yeilds better results, maybe I am not yet used to the new search.