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:[email protected]">[email protected]</a>