I raised a support ticket which offered the following:
Remove the integration on your account’s Connected Services section here: https://www.evernote.com/ConnectedServices.action.
From there, you should be able to set up the Calendar Integration without issue.
Sign out your Evernote account, reboot your device, and then sign in again.
For me, this resolved the problem
Hopefully you will have similar results.