[psidnell]

The search searches within what you have selected in the side bar on the left, so it'll only search your entire project library if the the whole library is selected. I often make this mistake myself.