Olha amigo, ja passei por alguns problemas assim e o que ocorria era que meu Provedor que respondia pelo DNS secundario estava com problema, entao as vezes recebia os email´s normalmente (quando o DNS Primario respondia por mim) e as não (quando o Primario estava ocupado e o segundario tentava responder). Solução: liguei para o Provedor e o mesmo me informou que apontava o MX no Secundario erroniamente!!!

Abraço.

<a href="mailto:linux@ccminformatica.com.br">linux@ccminformatica.com.br</a>