DNS

When I send an e-mail message to certain addresses they are returned to me with a message;
Name server reports domain name unkown.
When I do a DNS lookup the result is; the IP address is resolved but no Host was found, can you explain this.

Thanks