As per this:
http://blog.evernote.com/tech/2012/0...uthentication/
The app as it is now will fail permanently from November.

Luckily we have the source code so we should be able to fix it.

Doesn't really explain why it fails now (maybe Evernote have revoked its access early or there's some failure in PR1.3) At the very least I can confirm that on my fresh PR1.3 on 3G I get the same so you are not alone.