I'm having the same problem. I think it's a result of the recent forced password reset or even the new 2-step authentication mentioned by Evernote. Other apps that integrate with Evernote seem to have no problems, at least after logging out and back in again. I tried this with Reeder to no avail. I suppose it could be either service.