I have the same issue of the search function not working in Evernote with a basic account. I'm running Sierra 10.12.6 and Evernote 7.0.3. I tried what DTLow suggested. The first one (incomplete database) didn't fix the issue, but #2 Recreating Full Text Search Index seems to be doing the trick. Thanks!