Mit Eurem Server als MX werdet ihr auch nicht glücklicher werden, ganz im Gegenteil.
Wie Eure eigene SpamAssasin-Konfig schon schön zeigt, wird Mail, die direkt von dynamischen IP-Adressen (adsl-*.dsl.sndg02.pacbell.net wäre so einer) versendet wird, als Spam angesehen. Daher wäre mein Vorschlag zur Problembehebun
1) Die beiden internen Spam-Assasins dürfen Mails, die von ServerA an ServerB via VPN geschickjt werden entweder a) nicht mehr zu Gesicht bekommen oder b) nicht als Spam markieren (whitelisting).
2) Mails, die ihr verschickt, sollten/müssten vom Domino-Server zur Zustellung an den SMTP-Server Eures Providers übergeben werden (stichwort: Smarthost in der Domino-Konfig).
3) Anstelle von (2) könntet Ihr Euch auch eine "ordentliche" Internetanbindung mit fixer IP kaufen, dann gibts auch weniger Probleme.
Ansonsten werdet ihr nur Probleme haben.
@Ralf: Klar kann er den Namen ändern. Nutzt nur nix. Wenn sich der empfangende SpamAssasin die IP-Adresse ansieht, von der die Mail kommt, sieht er trotzdem die dynamische IP und setzt die Wertung entsprechend.
Irgendwie kommt mir das Setup sehr "eigenwillig" vor. Harti, hast Du ev. ein Schema, wie das mit den Verbidnungen, etc. aussieht?