I have the same problem when I tried to login with my new phone.
I tried uninstalling, rebooting, uploading the previous version, even used an alternative email!
None has worked so far.... Am only working on Evernote on my laptop but that doesn't help.
I hope Evernote helps us with a solution soon.