I have the same problem. Uninstalled Evernote, reinstalled it and when logging in I get the error message (No internet connection. Try again later). But my internet connection is excellent. Would like to use Evernote on my mobile phone again. The annual subscription price is high, so there should be no such problems!