Hallo Alexander
Hhm, ab Januar... das ist merkwürdig.
Nach euren Lösungsversuchen zu urteilen liegt es wohl nicht an der internen Konfiguration.
Hat das Unternehmen vielleicht den ISP gewechselt oder gab es sonst irgend welche
"Auffälligkeiten" / Veränderungen zum Jahreswechsel?
Steht der Mailserver dediziert irgendwo und nutzt einen separaten Internetanschluss
oder steht der in einem der "Filialstandorte"?
Dann gehe ich fest davon aus das euer Unternehmen /Mailserver über eine gültige statische IP verfügt.
Wenn IPv6 verfügbar, ist auch ein rPTR für IPv6 gesetzt?
(wobei das eher bei Freenet und Co. dafür sorgt das die Mails als unzustellbar zurück geschickt werden)
Einen hab ich noch: warum Port 25 und nicht Submission auf 587?
Vielleicht kann euch Spamhaus auch mitteilen wegen welchem Kriterium/Regel der Server immer wieder auf der Liste landet...?
Liebe Grüße