They are having issues with their SASL connection because their script or client is not set up properly to connect to their email server. They are using mydomain.tld and not mail.mydomain.tld
@reigningking I had already mentioned above that your settings for your script is not set up properly.
MAIL_HOST=mail.herbsofafrica.com
MAIL_ENCRYPTION=STARTTLS
Also make sure that mail.herbsofafrica.com is not being proxied in cloudflare and go direct to IP.
If you have IPV4 and IPV6 in your server? they should both be setup in your DNS for your mail server.
The title of this thread starts out with “Cant connect SMTP” but he had already shown above that his email had left the server through port 25. Yes, my mistake for not finishing my sentence about his script not being set up properly for SASL Connection. My apologies…