Thanks very much for the suggestions and to the EverNote team for working on the fix. Not sure if it is a different issue but I haven't been able to open EverNote on Windows S for about 2 weeks now, with the following error message on every try even after restarting and re-downloading, and after trying the suggested workarounds above:
"Something went wrong on our end, sorry about that. Please try restarting Evernote"