The following organization rejected your message:

We keep getting the following message when trying to send to certain domains:

Delivery has failed to these recipients or distribution lists:
An error occurred while trying to deliver this message to the recipient's e-mail address. Microsoft Exchange will not try to redeliver this message for you. Please try resending this message, or provide the following diagnostic text to your system administrator.

The following organization rejected your message:

I checked with our guy that takes care of the stuff on the web site end and he says he setup our DNS settings correctly (Has a MX record and rDNS pointing to our mail server). I even tried deleting and recreating the send connector, but stll no luck. What else could be causing this issue?

Thanks in advance.
Who is Participating?
MesthaConnect With a Mentor Commented:
You are on their internal blacklist.
The NDR text is always the most useful information, rather than just the first part of the text. You will need to contact them to see if they will de-list you. If they will not then email for that domain will have to go through your ISPs SMTP Server using a smart host on a new Send Connector.

Alan CoxSr. Systems EngineerCommented:
What do your queues look like. Your IP is being blocked more than likely. I had an issue like this with 2 clients lately and it was a virus on their network in both cases.
Are you smarthosting or sending out via DNS?
ShadowtheDragonAuthor Commented:
Where would I go to check my queues? On the Exchange Server or on the ISP end? I believe we are sending out via DNS, but how could I find out for sure. I'm sorry for my lack of understanding, I'm rather new to Exchange.

I know for sure that we have our port forwarding setup for Exchange on the router.
Easily manage email signatures in Office 365

Managing email signatures in Office 365 can be a challenging task if you don't have the right tool. CodeTwo Email Signatures for Office 365 will help you implement a unified email signature look, no matter what email client is used by users. Test it for free!

ShadowtheDragonAuthor Commented:
When I go under the Queue Viewer in Exchange Management Console it shows one item that's Next Hop Domain is Submission, Delivery Type is Undefined, Status is Ready, and a Message Count of 0. When I look under the Messages and Submission tab it lists nothing.
Alan CoxSr. Systems EngineerCommented:
Ok, that's good. Can you telnet test?
Can you try a smarthost? To check this, under organization, hub transport, send connector, properties, network tab. A smarthost would be to route the mail via your ISP's smtp server (if they allow it). E.G. if you had nuvox ISP.
MesthaCommented: is Microsoft's mail servers for their hosted antispam service, so you may well be rejected by one of those tests.

Very few things that could be doing it under your control...

Reverse DNS is main one. Wrong FQDN on the Send Connector is another. It should be your public DNS name for your server, not its real name.

I presume you have checked your IP address isn't blacklisted?

Was there anything else on the NDR? Normally you get back something of use.

ShadowtheDragonAuthor Commented:
I did do a Telnet test and was successfully able to send to my outside gmail account with no issues. I tried switching to a smarthost using my ISP's smtp server as instructed and I was unable to send any external e-mails, including to my gmail account that always worked before. I got no error messages and doesn't appear to be anything in the queue.
ShadowtheDragonAuthor Commented:
Yes, I already checked to make sure we are not blacklisted with and I created an A host record and an MX record pointing to my public IP on my router that the Exchange server is behind. My guy that takes care of the GoDaddy end says he has already done the rDNS, but how can I check that personally? All I see under the DNS section on my GoDaddy account is adding A hosts, MX records, and CNAMEs, nothing regarding rDNS.

Under the message it says the following:

Diagnostic information for administrators:

Generating server: exchange1.CDS225.local #550 Service unavailable; Client host [] blocked using 88.blacklist.zap; Mail From IP Banned To request removal from this list please forward this message to ##

Original message headers:

Received: from exchange1.CDS225.local ([]) by
 exchange1.CDS225.local ([]) with mapi; Thu, 9 Apr 2009
 13:41:20 -0400
From: Chris<>
To: "" <>
Date: Thu, 9 Apr 2009 13:41:19 -0400
Subject: test
Thread-Topic: test
Thread-Index: Acm5OmQRMKAsXyjKSOqThWhZAr7U1w==
Message-ID: <F45144DCC58AF947979A21625F519F501BD8B3D593@exchange1.CDS225.local>
Accept-Language: en-US
Content-Language: en-US
acceptlanguage: en-US
Content-Type: multipart/alternative;
MIME-Version: 1.0

Actually, I just noticed the line that says:
 Mail From IP Banned To request removal from this list please forward this message to ##

I imagine that might have something to do with it.
ShadowtheDragonAuthor Commented:
Thanks so much! After about two days of waiting for a reply, I finally got my IP delisted.
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.

All Courses

From novice to tech pro — start learning today.