Same problem. Search all notes on Mac evernote got no results. Searching using the web version works.
Tried reinstall the app.
Tried deleted the local storage.
rm -R /Users/username/Library/Application\ Support/com.evernote.Evernote/
Still doesn't work.
Any solution? This is so annoying. I am paying Premium for so many years.