Der Vorgang ist der, dass der empfangende Server, wenn er auf RDNS-Prüfung getrimmt ist, Deinen Namen nimmt und die IP, die er gemeldet bekommt (alsod die des FW, dafür ist er ja da) und dann mit der IP einen DNS-Lookup macht. Da bekommt er wohl entweder nichts zurück oder den Namen der Firewall, und der stimmt nicht überein mit dem Namen, den Dein Server meldet, deshalb der Reject. Gib mal im dnsstuff die IP des Firewalls an und schau, was da an Namen zurückkommt. Diesen Namen müsstest Du auch senden, oder den Provider anweisen, den Mail-Namen für diese Adresse einzutragen.