So jetzt noch einmal weitere Testergebnisse:
Mail von einem Notes Client an karl@test.de schicken -> funktioniert
Mail von einem Outlock Client direkt auf den Domino Server, an karl@test.de schicken -> funktioniert
Mail von einem Outlock Client auf unseren Spam Server (Brightmail) schicken, der vorgeschaltet ist -> Mail wird nicht zugestellt.
Irgendwie hat der Domino Server ein Problem mit dem vorgeschalteten SPAM Server