This is exactly what I did as well, for another Mac OS issues.
I checked the Evernote logs, and saw the authentication issue. It had nothing to do with OS, it was all about resetting my KeyChain Access.
Mac OS 10.12.6
Thanks for all the tips. Deleting and reinstalling seemed like overkill.