Under "options" in one of the dropdown menu's you can select whether you want your searches to include 56K, cable, T-1, etc., as well as 1 star to 4 star files.
Maybe you just need to update those prefs?!?