Did anyone come up with a solution, or at least an explanation, for this?
I have had the same problem - I've been using Evernote for years, have never changed my encryption password and suddenly it won't recognise it, either on the desktop version, nor on the web version.