Grundsatzfrage, warum soll denn der User überhaupt Mail bekommen, wenn er nicht existiert? Da scheinen mir 2 Fehler dahinter zu stecken. Offenbar ist dieser User irgendwo als Alarmempfänger oder so eingetragen.
Mit dem No Path Found, die Lösung von Peter ist eine Möglichkeit. Vorher würde ich mal im Serverdokument überprüfen, ob in der Basis-Ansicht zuunterst bei den Location-Informationen (normalerweise zugeklappt) auch der Server selber als Mailserver eingetragen ist. Wenn dieser Eintrag fehlt, kommt es zur Meldung.
Eintrag ins Hosts-File hilft manchmal, Eintrag in DNS ist eine Alternative, manchmal hilf auch, ein Verbindungsdokument für den Server auf sich selber zu erstellen.