Kannst Du mal schauen, ob der TCP/IP Timeout beim Server auf einem vernünftigen Wert steht, höher als die standard 5 Sekunden.
Pfad nicht gefunden heisst ganz einfach, dass der Server auf dem Internet den anderen SMTP-Server, an den er das Mail liefern will, nicht erreichen konnte, entweder, weil er ihn im Namenserver nicht gefunden hat, oder weil die Internetverbindung nicht zustande kommt. Dein Notes-Server ist daran nur schuld, wenn er zu wenig lange wartet - siehe oben. Die Einstellungen zur DNS stehen im Betriebssystem und die stimmen ja wohl, denn sonst hätte man bei allen abgehenden Mails Probleme.
Sorry, kann Dir grad nicht mehr sagen, wo das im Admin-client steht, da ich jeden Moment weg muss und bis abends nicht mehr hier bin.
Gruss, Jens