I'm not sure how long it's been broken (years, as far as I can tell), but the Search function for the Forum has been fixed, and is functioning once again!