dig domain.tld in MX
dê uma resposta que mostre algo como:
domain.tld. 86400 IN MX 10 mail.domain.tld.
Se não, você precisará adicionar um registro MX no DNS assim:
owner-name ttl class rr pref name
example.com. 3w IN MX 10 mail.example.com.
Aqui está uma explicação decente e a fonte do exemplo acima: