Although we know WHY it does it (if the mail server is slow to respond Mail app thinks the password is not valid, this is why it asks for it again) I still think that Apple could put in some sort of fix.
But until then, I found this, seems to work for me, don't ask me why!
In keychain...