Na ja, das kommt schon mal vor ...
Ueberprüfe, ob im Serverdokument, Tab Basics, zuunterst in den Location-Einstellungen auch der eigene Servername als Mailserver eingetragen ist.
Weiter kannst Du den Notes-Namen des Servers entweder in den DNS eintragen oder auf der eigenen Maschine ins Hosts-File
Eine weitere Möglichkeit besteht, ein Verbindugnsdokument auf sich selbst zu erstellen.
Eine dieser Massnahmen sollte das Problem eigentlich beheben.