With the number of message forum posts we've had lately, the search engine has been slowing down more and more. Now the search engine has a "search only the last 1000 messages" option, on by default, which should speed up searches of recent messages.