It sounds like you have multiple email settings objects, one for each sending address. Is that correct?
If so, you can use the Send Test Email microflow in Email Templates module to ensure that each email settings object has valid credentials and configuration info.
My hunch is that you are trying to send email with invalid credentials.