command rejected: Host not found

Posted on 2009-06-29
Medium Priority
Last Modified: 2012-05-07
We receive this error message when trying to email a specific vendor. I would like to be able

The following recipient(s) cannot be reached:

      duprat@lot-oriel.fr on 29/06/2009 14:57
            You do not have permission to send to this recipient.  For assistance, contact your system administrator.
            <server.ourcompanydomain #5.7.1 smtp;550 5.7.1 <server.ourcompanydomain>: Helo command rejected: Host not found>

I know I should run a dns report...i'm not sure what i'm specifically looking for in their report or in ours.
Question by:SmallPrint
1 Comment
LVL 20

Accepted Solution

Rick Fee earned 1000 total points
ID: 24737070
I have run into this once in the past and it might be the same thing.    The anti-spam company was looking back to the sender and was seeing something beyond what the sender had in the MX record and would deny it.   Very strict and very odd.

For Exchange 2003 the fix was:    

 1. Open Exchagne System Manager. Navigate to Administrative Groups, Site, Servers, Servername, Protocols, SMTP, Default SMTP Virtual Server,
 2. Highlight Default SMTP Virtual Server, right click properties.  
 3. Go to the Delivery Tab, and click Advanced Button.
 4. In the "Fully-qualified domain name: field, enter your fully qualified external domain name. Click Check DNS to verify that it resolves.
 5. Restart SMTP service.  

For 2007 you need to modified the receive connector for the internet incoming email.

Featured Post

Free tool for managing users' photos in Office 365

Easily upload multiple users’ photos to Office 365. Manage them with an intuitive GUI and use handy built-in cropping and resizing options. Link photos with users based on Azure AD attributes. Free tool!

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

Join & Write a Comment

Exchange database can often fail to mount thereby halting the work of all users connected to it. Finding out why database isn’t mounting is crucial and getting the server back online. Stellar Phoenix Mailbox Exchange Recovery is a champion product t…
What is the biggest problem in managing an exchange environment today? It is the lack of backups, disaster recovery (DR) plan, testing of the DR plan or believing that it won’t happen to us.
In this Micro Video tutorial you will learn the basics about Database Availability Groups and How to configure one using a live Exchange Server Environment. The video tutorial explains the basics of the Exchange server Database Availability grou…
There are cases when e.g. an IT administrator wants to have full access and view into selected mailboxes on Exchange server, directly from his own email account in Outlook or Outlook Web Access. This proves useful when for example administrator want…
Suggested Courses

623 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question