[Greg Jones]

The search function in OmniFocus is really a filter for whatever view you are in. To search the entire library, you need to be in a view (e.g.: select the Library in Planning Mode, view filter set to remaining or any status) to find tasks across the library.