Dann dürfte genau das das Problem sein:
Der Domino versucht an den SMTP-Host Servername/OU/Organisation eine Mail zu versenden.
Der DNS kennt aber diesen vollqualifizierten Namen nicht und daher funktioniert die Verbindung nicht.
Wieso müssen die Mails denn überhaupt per SMTP von eine zum andern Server gesendet werden ?
Geht das nicht auch über Notes Mail Routing ? Dann greifen nämlich auch die Verbindungsdokumente