Justamente, pode ter sido colocado uma regra especifica em no SPF de seu DNS Primario, com esta finalidade.
Alias, se fosse o administrador da rede teria o feito, já.
Um outra opção para teste, não pago, alem do dnsreport é o checkdns.net, não é tão completo como o dnsreport, mas ajuda nestes casos.