Na ja, dann haben die eben auf der Gegenseite die Konfiguration geändert - kommt doch vor.
Aufgrund der Fehlermeldung nehme ich mal an, dass die Gegenseite entweder den Namen, der beim HELO-Kommando mitgeschickt wird und/oder die IP-Adresse überprüft, mit der Du versuchst, Mail abzusetzen, ist ein (relativ nutzloser) Versuch, Spammer auszuschliessen. Heisst, dass Deine Aussenadresse (in dem Falle, das was der Firewall als Adresse angibt) im RDNS eingetragen sein muss und das der Name, den das HELO Commando absetzt, das ist der Hostname, den Du im Serverdocument eingetragen findest (wird vom Domino dort eingetragen) im normalen DNS eingetragen haben musst. Wenn die Gegenseite nicht findet, was sie will, dann wird eben abgewiesen.