Try going to Evernote's website and registering there. Once registered go back to the app and enter your information. Yes, it should work from the app, but this may save you some time and heartache.
You could also check their support pages and see what they have to say, or report your problem.