Thanks for answering.
About having the MX and mail A record set up correctly as above?
Yes, we did. Finally, we solved it like this:
Step 1: Comment out the first two lines and add the following lines to /etc/postfix/main.cf:
smtpd_tls_cert_file = /etc/pki/dovecot/certs/dovecot.pem
smtpd_tls_key_file = /etc/pki/dovecot/private/dovecot.pem
provide the primary certificate to the server, to be used for outbound connections
smtpd_tls_chain_files =
/etc/letsencrypt/live/mail.yourprimarymailserverdomain.com/privkey.pem,
/etc/letsencrypt/live/mail.yourprimarymailserverdomain.com/fullchain.pem
** Compile with postmap -F hash:/etc/postfix/vmail_ssl.map when updating
Restart Postfix. Anyway, our SNI service was not configured correctly. As soon as I get another VPS I'll do a step by step on this service that we use a lot here. We still have some clients that use Outlook and other email managers, so we need to run over SSL to be a little more secure. The most difficult thing here in my case was to find out about the SNI service, then it was just a matter of paying close attention to the process.