Use este comando para obtener fqdn -nombre de su servidor:
hostname -f
La salida debe ser la misma que su dominio de correo principal. O comomail.your-domain.tld
Lo segundo:
Use telnet
util para conectarse a su servidor desde otro host para probar el envío de correo:
# telnet smtp.gmail.com 25
Trying 64.233.165.109...
Connected to gmail-smtp-msa.l.google.com.
Escape character is '^]'.
220 smtp.gmail.com ESMTP c26sm201830ljb.12 - gsmtp
EHLO mail.bxxxt.com
250-smtp.gmail.com at your service, [178.162.xx.xx]
250-SIZE 35882577
250-8BITMIME
250-STARTTLS
250-ENHANCEDSTATUSCODES
250-PIPELINING
250-CHUNKING
250 SMTPUTF8
Atentos a:
220 smtp.gmail.com ESMTP c26sm201830ljb.12 - gsmtp
Algunos servidores verifican HOLA que su servidor envía.