Your mail server limits the number of connections you can use simultaneously. If you exceed the limit, the app will get an error response when trying to authenticate. That’s why it looks like an authentication error.
The most likely cause of this error is having too many folders configured for Push. See