Email Header contains interanl Domain

Hyper V host contains:

1 DC
1 Exchange 2013

When you send email it sends it as server.domain.local
External DNS has an A record going to the IP setup as
MX is the A record

I've checked the send connector and verified its sending out as  I'm fairly certain i've not checked something simple and that's whats causing this.  Right now the ultimate problem is we're being rejected at some hosts as spam despite having and SPF record...i'm thinking its because of what's mentioned above (plus, its just bad mojo to have that out in the world anyways).
Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Dave BaldwinFixer of ProblemsCommented:
Maybe but all the emails I get from Gmail also include the internal servers names and IPs.
i'm thinking its because of what's mentioned above (plus, its just bad mojo to have that out in the world anyways).
It's actually quite common and most likely not the cause of your issue. You mention that you have a DNS A record setup, but do you also have the reverse DNS PTR record setup for your public IP?

A quick way to test this is by running:
ping -a

Open in new window

The output should be something like:
Pinging [] with 32 bytes of data...

Open in new window

If you don't see "" after "Pinging", you'll need to get your ISP or network administrator to setup the reverse DNS PTR record.
THUMBTECHSAuthor Commented:
I would have them do that, however when I check the header its in the actual header itself...
Determine the Perfect Price for Your IT Services

Do you wonder if your IT business is truly profitable or if you should raise your prices? Learn how to calculate your overhead burden with our free interactive tool and use it to determine the right price for your IT services. Download your free eBook now!

I would have them do that, however when I check the header its in the actual header itself...
This is the default behaviour of most mail systems and is totally acceptable. This would only really be a problem if your domain name is specifically blacklisted by the recipient's mail system.
Dave BaldwinFixer of ProblemsCommented:
Every mail server that the message goes thru is supposed to leave it's server name and/or address in your headers.  That is normal behavior.
THUMBTECHSAuthor Commented:
So, what you're saying is the below header is correct? rejected your message to the following email addresses: ( gave this error:
*** The HELO for IP address was '' (valid syntax) ***
A problem occurred while delivering this message to this email address. Try sending this message again. If the problem continues, please contact your helpdesk.

Diagnostic information for administrators:
Generating server: #550 *** The HELO for IP address was '' (valid syntax) *** ##
Original message headers:
Received: from ( by
 ( with Microsoft SMTP Server (TLS) id 15.0.516.32; Mon, 9 Sep
 2013 11:29:29 -0500
Received: from ([::1]) by ([::1]) with mapi id
 15.00.0516.029; Mon, 9 Sep 2013 11:29:29 -0500
From: THUMBTECHS Corporation <>
To: "" <>
Subject: test
Thread-Topic: test
Thread-Index: AQHOrXnBVhheZYKlj02TMOK2VmyBfA==
Date: Mon, 9 Sep 2013 16:29:28 +0000
Message-ID: <af5c7940257f4d15a3c75094bed1910f@xxxxEX.xxxx.local>
Accept-Language: en-US
Content-Language: en-US
x-originating-ip: []
Content-Type: multipart/alternative;
MIME-Version: 1.0
Dave BaldwinFixer of ProblemsCommented:
The only thing I can see is that the remote server may be complaining that your domain address may not match your IP for some reason.  You can look up the responses for your domain here:
Yes the header looks fine for a standard Exchange setup.

Run this test against your server and let us know if there are any issues reported:

From the above headers, it looks as though you've been setup with reverse DNS, which is good.

Have you had any bouncebacks since? If so, provide us with the exactly error message reported and we can help you out further.
THUMBTECHSAuthor Commented:

We are getting NDR's still:

Your message did not reach some or all of the intended recipients.

      Subject:    test
      Sent: 9/9/2013 8:36 AM

The following recipient(s) cannot be reached:

      '' on 9/9/2013 8:37 AM
            Diagnostic code = SubmissionProhibited; Reason code = TransferFailed; Status code = 571
            < #5.7.1 smtp;554 5.7.1 The message from (<>) with the subject of (test) matches a profile the Internet community may consider spam. Please revise your message before resending.>
Dave BaldwinFixer of ProblemsCommented:
Yeh, don't send a message with 'test' for the subject.  I think that alone can get you bounced on some servers.  Yes, that is picky but it is their server and they can do what they want.  Send some kind of 'real' plain text message with at least two paragraphs.  If you were sending to Yahoo or Hotmail it still might bounce but they seem to do random rejections anyway.

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
As mentioned, try sending a legitimate email to the same recipient as above. It may just be that their spam filtering software has higher restrictions than normal.

It would be worth double checking that your mail server isn't any blacklists too. Use this tool to check your server's IP for blacklisting:
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.