I just wonder why you would ever want to search for a notebook. (I'm guessing I am missing your point).
I have very few notebooks and very few tags and 8000+ notes. I have no trouble finding a specific note I am looking fow with just a keyword search.
I have EN win at work, Mac at home, an iPhone and an iPad.
That's a good question.
Actually, my original search was much more complicated and involved the selection of a specific notebook with several additional search criteria.
I wanted Evernote to search my Politics notebook, find all notes that contain the word Obamacare, but were not tagged with Universal Health, and did not contain heavy graphics.
The original search (with the incorrect results) was:
Notebook:Politics Obamacare -tag:"Universal Health" -tag:x
The correct results were returned with:
notebook:Politics Obamacare -tag:"Universal Health" -tag:x
To make my point as clear as possible on this forum, I removed all the other criteria that had no impact on the search error.
Upper case bad (Notebook:xxxxx)
Lower case good (notebook:xxxxx)