Algunas veces en la lucha continua contra el spam caemos en otros problemas, como los de los registros SPF.
A grandes rasgos lo que hace el registro SPF es establecer quien envía correos desde un determinado domino. No nos compliquemos, la forma mas simple y eficaz de crearlos es http://www.microsoft.com/mscorp/safety/content/technologies/senderid/wizard/
Recuerda que aunque tengas varios servidores que envían correo, solo necesitas un registro.
Este registro puede ser validado en http://www.kitterman.com/spf/validate.html
Hasta pronto mis estimados.