I am receiving this message whenever an external user sends to an end user in-house. This is only happening for one user. The user is on an exchange virtual server on a exchange 2k3 server. Every other address on this domain receives email so it could be permissions? If we send a test email from within domain it sends just fine. I checked the internet name so thats not it.
Let me know if you need more detail.