One thing that has happened to Search (probably inadvertently) is that it seems to have been configured to default to "All Open Forums" instead of the particular forum (such as Starwood) that you are in. This is NOT a reasonable default. Most of the time, one is searching within a particular forum, rather than across all of them.

To get around this, you have to click "Advanced," then select (for example) "Starwood Preferred Guest" instead of "All Open Forums."

Probably most FTers don't realize this, either because they never use Advanced search (I always use it), or because they don't happen to notice which forum is selected. @:-)