Hello,
I am an admin for my company's Evernote and Salesforce accounts.
We experienced the same message above, after a required upgrade to Salesforces "Enforce Enhanced Domain"
When I click the green link titled "Reauthorize" (see above) in the Evernote area within Salesforce, I get the following message:
"Your company's Business Access Code is no longer valid. Please contact your Evernote Business administrator to complete Evernote Business & Salesforce setup. Return to Salesforce" (see below)