Danke der Nachfrage, wie sich heute gezeigt hat, scheinen die ein DNS-Problem zu haben, haben wir nach intensivem nslookup-Einsatz festgestellt (hatte ich gestern nur kurz probiert..). Da wir deren DNS-Konfiguration nicht mal angucken dürfen, schieben wir die mails jetzt auf einen relay und schon hat jemand anderes das Problem.
joringel
PS: ist eigentlich nicht meine Art, aber irgendwann ist Schluss...