Wenn sonst alles richtig eingestellt ist (DNS, Domain, etc) dann sendet die AS/400 direkt (also ohne Umweg über einen "anderen" Mailserver) hinaus.
Und wie Du selbst schreibst, ist bei der 4. Maschine anscheinend eine Firewall dazwischen, die dies verhindert.