Como os comentários indicaram, você não pode ter seu MX como CNAME. Você pode detectar problemas como este usando um site como no DNS . Aqui está o relatório para o seu domínio - vejo que você já resolveu o problema.
Eu tenho um problema em receber e-mails. Não sei se meu servidor ou o servidor do remetente está configurado incorretamente.
Eu tenho um domínio daniel-marschall.de que tem o seguinte DNS RR:
daniel-marschall.de. 86400 IN CNAME viathinksoft.com.
O domínio viathinksoft.com tem o MX RR para "mail.viathinksoft.com":
viathinksoft.com. 85651 IN MX 0 mail.viathinksoft.com.
mail.viathinksoft.com executa o Postfix, o Cyrus e o Debian Linux.
Quando eu envio um email para o webmaster (at) daniel-marschall.de Usando o GoogleMail, o usuário "Daniel Marschall" em nosso sistema recebe o e-mail, que está correto.
Mas quando o servidor "startcom.org" envia um e-mail para webmaster (at) daniel-marschall.de, o e-mail é "hard redirected" para webmaster (at) viathinksoft.com, que é uma conta de e-mail diferente.
As partes relevantes dos cabeçalhos de e-mail são:
Received: from viathinksoft.de ([unix socket])
by viathinksoft.de (Cyrus v2.2.13-Debian-2.2.13-19+squeeze3) with LMTPA;
Tue, 06 Nov 2012 02:15:02 +0100
Received: by viathinksoft.de (Postfix, from userid 5001)
id AD83016CE112; Tue, 6 Nov 2012 02:15:01 +0100 (CET)
Received: from mta1.startcom.org (apache-7.startcom.org [192.116.242.7])
(using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits))
(No client certificate requested)
by viathinksoft.de (Postfix) with ESMTPS id 90F5116CE107
for <webmaster (at) viathinksoft.com>; Tue, 6 Nov 2012 02:14:55 +0100 (CET)
Received: from localhost (com.internal.startcom.org [192.168.0.180])
by mta1.startcom.org (8.13.8/8.13.8) with ESMTP id qA61EbIS010233
for <webmaster (at) daniel-marschall.de>; Tue, 6 Nov 2012 03:14:37 +0200
From: ...
To: webmaster (at) viathinksoft.com (<-- WRONG!!!)
Como você pode ver, o e-mail foi inicialmente destinado a "webmaster (at) daniel-marschall.de", mas agora ele tem o campo "Para: webmaster (at) viathinksoft.com", então meu MTA descartou o e-mail para o dono do viathinksoft.com.
Acho que o MTA do remetente acha que "CNAME" RR significa que o endereço precisa ser reescrito, mas, até onde eu sei, o CNAME é apenas um redirecionamento simples em DNS e não deve forçar o MTA a reescrever o nome de domínio . Ou estou errado?
PS: As entradas de log estão mostrando que meu servidor já tem o endereço errado quando o e-mail está chegando:
$ cat /var/log/mail.log | grep '90F5116CE107'
Nov 6 02:15:00 viathinksoft postfix/smtpd[18184]: 90F5116CE107: client=apache-7.startcom.org[192.116.242.7]
Nov 6 02:15:00 viathinksoft postfix/cleanup[19928]: 90F5116CE107: message-id=<c76cb951ea724270c94ff1b0e8d4de4e (at) startcom.org>
Nov 6 02:15:00 viathinksoft postfix/qmgr[9843]: 90F5116CE107: from=<certmaster (at) startcom.org>, size=1583, nrcpt=1 (queue active)
Nov 6 02:15:01 viathinksoft postfix/pipe[20419]: 90F5116CE107: to=<info (at) viathinksoft.de>, orig_to=<webmaster (at) viathinksoft.com>, relay=spamassassin, delay=6.2, delays=5.5/0/0/0.76, dsn=2.0.0, status=sent (delivered via spamassassin service)
Nov 6 02:15:01 viathinksoft postfix/qmgr[9843]: 90F5116CE107: removed
Como os comentários indicaram, você não pode ter seu MX como CNAME. Você pode detectar problemas como este usando um site como no DNS . Aqui está o relatório para o seu domínio - vejo que você já resolveu o problema.