I have the same problem. I'm wondering if my "very strong" password contains some character(s) that the Android app can't handle. Or if it doesn't like the very short (1 character) mailbox name on my email. These have been a problem now and then in the past . . .