i had this same issue and the following solved it:
Please try reindexing your searches. Hold down Option on your keyboard and select Help > Troubleshooting. You will see two search reindex tools in there, apply both and wait a few minutes. If the issue persists then contact support with your activity logs.
then quitting evernote and restarting my mac.