Neither of the above methods worked for me.
The real cause was that I moved the TEMP folder to a RAM drive. Evernote seemed to "remember" the old TEMP folder, and I could not update, reinstall or install Evernote until I moved back the TEMP folder to its default location