Die Einstellung mit der Foreign SMTP Domian ist nur notwendig wenn du alle Mails die an externe Domänen gehen über einen bestimmten Notes Server routen willst, z.B. weil dieser als einziger SMTP Verbindungen nach extern aufbauen kann.
Ansonsten ist es wichtig dass im Mail-Konfigurationsdokument die richtige Domäne(Notes und Internet) eingetragen ist.
Was ich schon mal erlebt habe ist das der Server für eine Domäne nicht mehr erreichbar ist, weil die Einstellung für den Mail Server unter den Server Location Information nicht mehr gestimmt hat.
Falls das auch nicht hilft wäre es vielleicht mal sinnvoll über ein trace zu schauen wohin er die Mails überhaupt routen will.
Das könnte auch Lösungshinweise geben.