Did you search within a topic or forum? The new search system is kinda odd. For example, if you try to search while viewing this thread, it will only search this thread unless you change it from "This Thread" to "All Content" or another choice.
We've done a complete reindex of the search for the forums, and it seems to have resolved a bunch of the issues with the searching. If you continue to have any issues, please post here and we'll be sure to check them out! Thanks! LabTechGeek Staff