We hit the same issue again right now.
Sending emails failed … only setting the password again fixed it.
Nobody here fiddles with the email-settings. This is strange.
EDIT: the customer now changes the password to something shorter and more simple. The pw so far contained various special chars etc … sure, shouldn’t matter, but what else to try?