Pode ter problema de configuração de registro mx. Execute o seguinte comando:
dig site.com mx
em que site.com é o seu nome de domínio.
Na saída, você verá a seção de perguntas, é questão de encontrar o MX. Na seção de respostas, você encontrará as entradas mx configuradas para o domínio. Verifique os registros mx se estiverem corretos.
A saída da amostra é dada abaixo: onde há 3 entradas de registro mx como ASPMX.L.GOOGLE.com., ALT1.ASPMX.L.GOOGLE.com. etc
; SEÇÃO DE PERGUNTA: thestarworks.com. EM MX
; SEÇÃO DE RESPOSTA:
thestarworks.com. 3600 IN MX 10 ASPMX.L.GOOGLE.com.
thestarworks.com. 3600 IN MX 20 ALT1.ASPMX.L.GOOGLE.com.
thestarworks.com. 3600 IN MX 30 ALT2.ASPMX.L.GOOGLE.com.