I had this issue as well.
In my case, the issue was the Outlook quarantine facility being overly protective of me, flagging the EA email as spam and not telling me that it was in spam until the next day. I managed to work out my password in the meantime and so it worked for me.
Not sure if there's something similar to that in gmail or not.