Nur eine Abschätzung: Verifizieren der Absender-Domäne dürfte funktionieren. Verifizieren des Hosts im DNS ist heikel, weil nicht alle Mailserver korrekt im DNS eingetragen sind. Häufig ist nur der "Vorwärtseintrag" (sprich Auflösung des Namens, bzw. MX-Records zu einer IP-Adresse) und nicht der "Rückwärtseintrag", sprich Zuordnung von IP-Adresse zu Namen gemacht. Damit könntest Du mit dieser Einstellung legale Mails ausschliessen.