Cita: El servidor en el que había detectado esta circunstancia lo tengo en casa detrás de un router ADSL que me proporciona la IP pública y sólo alojo un dominio en el
Pero esa "IP pública" es fija y asociada correctamente a tu domino con sus respectivos registros MX registrados?
Eso es una de las principales validaciones que hace todo filtro de anti-spam (como SpamAssasin y otros).
Un saludo,