If I try on WiFi, I get the same error message.
On 4G, it works
WiFi is 350M broadband on virgin, with a solid 5ghz WiFi signal and speed test from my android maxes hits 100mbs. So I have no issues connecting to the internet.
It seems like Evernote are not allowing access from devices on WiFi.
I also have the issue if I try and sign in on my Google account I get a Email is already registered, but on 4G, works fine on email/password or Google. Account.
I was about to purchase Evernote, not now.