Hallo,
ich vermute einmal folgendes:
Du nutzt Domino Web Access
Aber, du nutzt SMTP Routing statt NRPC Routing, warum das?
Wenn du SMTP Routing nutzen willst, hast du bei allen Usern die Internetadresse korrekt gepflegt?
Wenn dort keine steht, baut Domino selber eine. Diese selbstgebaute hat besagten Unterstrich.
Desweiteren hast du ein globales Domain Dokument? Wenn ja, prüfe bitte dort den Aufbau der Mailadresse.
Am einfachsten wäre es intern eben Notes Mail Routing (NRPC) zu verwenden und nur SMTP für das versenden von Mails ans Internet.