Ich nehme mal an, dass der Fehler an der Domäne hängt und nicht am einzelnen Empfänger, richtig? Dann ist vermutlich diese eine Domäne in deiner Konfig als lokale definiert und er versucht sie dann intern zuzustellen, obwohl du ein Internetmail rausschickst.
Ev. ein Domänendokument erstellt, welches diese Domäne verwaltet?