Network error during host resolution

a user is trying to send an email to john.smith@company.org and they recieve an error: network error during host resolution
How do I correct this problem. We are on Exchange 5.5 sp4
Thanks