It was like this for me too (I'm using an iOS on WiFi). I managed to get passed that error a few times and tried to log in via my gmail acc, but every time, a different error (Error communicating with evernote servers) popped up. Sometimes, I would get stuck on 'Connecting....' I have tried uninstalling and reinstalling the app and updating to the latest iOS version but it's still like this.