I was getting the same error. I realized that the issue probably had to do with checking the current install, and upon doing that check an error was encountered because I had changed the Evernote app icon. Upon reverting back to the original app icon, the update worked. So, my hunch was probably right. Also, a clean install by downloading the app from Evernote.com and replacing the old app would have worked, too.