I had this issue and was able to resolve it. I created an EverNote account through Google and then was not able to sign in to the desktop app. On the web app log in screen, I used the "forgot password" option to reset my password. I then quit EverNote, selecting "do not keep running in background" and then reopened it. I was subsequently able to sign in to the desktop app with my Gmail email and the password created in the prior step.