Validar si te puedes conectar a mas de un servidor de correo usando el comando dig o nslookup por ejemplo “dig dell.com MX” ó “nslookup -type=MX totalplay.com.mx”
dar telnet por el puerto 25 a los servers de las salidas anteriores, si se conecta a alguno, escalar el tema con el ISP.
Si no se conecta a ninguno entonces probar estos comandos
A la hora de reiniciar postfix tambien reinicia, dovecot y amavisd:
systemctl restart amavisd
systemctl restart dovecot
systemctl restart postfix
Tambien insistir mucho con la gente del provedor de servicio en especial con totalplay