Just in case any one else does get this problem, Evernote Support managed to find the solution as follows: We will need to rebuild the database on your computer. Here are the steps to do this: If you do not have any important Local Only or unsynchronized notes*, please try moving your Evernote database so that Evernote will regenerate a new local database by copying your notes back down from the service. To do this: In Evernote, go to File - Logout "Username" *If Evernote has closed, please re-open it.* You will now be on the Sign-In page. Go to Evernote > Options (upper left-hand corner) Click on the "Open Database files folder" button Move the file with your username (ending in "exb") to a different location. For example, move it to your computer's desktop. Sign In to Evernote with your username and password Wait for your account data to synchronize to your machine from the service. Let us know if this fixes the problem. *If you do have any Local Only notebooks, right-click the notebook name in the left-hand notebook pane and select "Export", then export the notebook to .enex format, exporting tags if desired. If you have some unsynchronized notes, you can go to the Note List view, sort by the "Sync" column, and export any notes that have a * in that column to .enex format before following the above instructions. Once those instructions are finished, you can then import the .enex files you created to restore these exported notes. Having done this, all notes are now indexing as they should. PLEASE CHECK WITH EVERNOTE BEFORE TRYING THIS!!!! Great support from the tech team to track down and fix this bug. My superhuman filing clerk is back in the building!