The first day they made changes, the search link would work for me about 40% of the time. Now it doesn't work at all. I think it would work better if you didn't have to click on the link to get a field to type in - just have the box there all the time.
You might want to go to the site questions and suggestions forum -- first go to "Forums" and then scroll all the way to the bottom.
I'm thinking they'll get it fixed one of these days
. It seems to be the feature that most often is compromised when any changes take place to servers and/or the site in general.