Despite what I thought fixed it, the observation made by ArneG might have applied to me in fact.
I have an unused (forgotten) Evernote account associated with one email address, and a used Evernote account associated with my gmail address. Although I don't log in through my google account (gmail address but Evernote password), perhaps something I did with that fixed the issue for me.