I have observed the same issue and submitted a ticket # 3420623
It only occurs on Evernote for Windows. When I tried to reproduce the error on Evernote Web, the search seemed to work fine. Also, if you edit the note that *should* show up in the search, it will start appearing in the search. So it seems the search index on Evernote Windows Desktop version might be broken.
10.25.6 : Bug : Search by Tag does NOT pull out any note
in Evernote for Windows Issues (Versions 10.0 and above)
Posted
I have observed the same issue and submitted a ticket # 3420623
It only occurs on Evernote for Windows. When I tried to reproduce the error on Evernote Web, the search seemed to work fine. Also, if you edit the note that *should* show up in the search, it will start appearing in the search. So it seems the search index on Evernote Windows Desktop version might be broken.