Having the same problem. Search (on OSX Desktop App) is completely useless. Will only search the current notebook, no matter what I do will not find notes containing keywords in other notebooks. Please fix this. It's working in the online client so I don't see why this cant be fixed, especially when a google search returns so many users of Evernote having the same problem.