Sprich mit euren Netzwerkern bzw. den OS-Verantwortlichen.
Das kann alles sein von falschen DNS-Einträgen, falschem Subnetz, falschen IP-Adressen, Firewalls, die keine Connection zulassen, ...
Es könnte natürlich auch nur ein falscher Smarthost-Eintrag im Serverdokument sein.
Und ohne mehr Info geht sowieso nix.
a) Funktioniert internes Mailing?
b) Kommen Mails von außen rein?
c) Gehen Mails nach außen.
d) Wie ist der Aufmau der Mail-Infrastruktur.
e) Was macht dieser Agent genau?
Aber für mich klingt es nach einer Firewall/Blacklist Problematik auf dem UNSEREMAILSERVER.DE