What I find strange is that I was able to search it last night no problem, but just tried and now I can't.

It's not the only change that went live today as far as I can tell though, it seems like they are also A/B testing not showing view counts on the home page based on other twitter posts.