The first attempt to solve this was to install the latest version of Evernote, 10.8.5, but this didn't help.
I passed some logs to Evernote support and they said I needed to install the latest version, but when I checked, the latest version was the one already installed.
I was then asked to do the following:
Go to the browser interface and check that everything is up to date. (Not easy for me, since I have nearly 2,000 notes. But I've been using it for the last couple of weeks and it seemed to be all there.)
Click the search icon on the Windows task bar (next to the start