Bueno, al final no era problema de DNS ni de las zonas. Resulta que era una carambola de dominios, que teníamos uno interno del servidor configurado al del cliente, ya preparando una futira migración, e intentaba enviarse el servidor correo a si mismo.