IP blocked due to MTA's poor reputation

Question

Sir,
My clients are unable to send mail as their mails are getting bounced with below error.
I have hosted my clients at :
208.77.145.237
208.77.222.188
I have checked, there is no spamming done from any system. You are requested to kindly change the reputation so that mail delivery should start.
Error bounced message :
-----Original Message-----
From: Mail Delivery System [mailto:[email protected]]
Sent: 25 April 2013 23:23
To: [email protected]
Subject: Mail delivery failed: returning message to sender
This message was created automatically by mail delivery software.
A message that you sent could not be delivered to one or more of its
recipients. This is a permanent error. The following address(es) failed:
  [email protected]
    SMTP error from remote mail server after initial connection:
    host gatekeeper.spacenet.de [195.30.98.18]: 554-gatekeeper1.space.net
    554 Your access to this mail system has been rejected due to the sending
MTA's poor reputation. If you believe that this failure is in error, please
contact the intended recipient via alternate means.
------ This is a copy of the message, including all the headers. ------
Return-path: <[email protected]>
Received: from [115.242.111.245] (port=49491 helo=manharPC)
        by atlas.dns22.com with esmtpa (Exim 4.80)
        (envelope-from <[email protected]>)
        id 1UVQLG-0001JO-6N
        for [email protected]; Thu, 25 Apr 2013 13:52:28 -0400
From: "Manhar" <[email protected]>
To: <[email protected]>
References:
In-Reply-To:
Subject: Your order  4500807977
Date: Thu, 25 Apr 2013 23:22:18 +0530
Message-ID: <002d01ce41dd$a4564c60$ed02e520$@com>
MIME-Version: 1.0
Content-Type: multipart/alternative;
        boundary="----=_NextPart_000_002E_01CE420B.BE0E8860"
X-Mailer: Microsoft Office Outlook 12.0
Thread-Index: Ac5BgB95GTsTKcHBRH6KI1NTiMrKFgAB+pgAAAYZE4AACcGsoAAFih3Q
Content-Language: en-in
This is a multipart message in MIME format.
regards
Rajinder Singh

Answer 1

I have the same problem, and we're rejecting email that's from legit senders. This is the NDR;
SMTP error from remote mail server after initial connection:
    host mail1.dsb.no [91.229.21.116]: 554-mail1.dsb.no
    554 Your access to this mail system has been rejected due to the sending MTA's
poor reputation. If you believe that this failure is in error, please contact
the intended recipient via alternate means.
------ This is a copy of the message, including all the headers. ------
------ The body of the message is 1113933 characters long; only the first
------ 106496 or so are included here.
Return-path: <[email protected]>
Received: from [193.69.205.130] (helo=[192.168.20.19])
        by mailstore01.fastname.no with esmtpa (Exim 4.76)
        (envelope-from <[email protected]>)
        id 1Xmi5R-0004xF-90
        for [email protected]; Fri, 07 Nov 2014 12:52:17 +0100
To: "=?utf-8?B?YnZqQGRzYi5ubw==?=" <[email protected]>
I checked out mailstore01.fastname.no in Senderbase and it fails on the reverse MX-lookup for ip 85.19.150.221. However, we have big problems now With mail being rejected and I need to know why?? The email reputation of the IP is good, why is it being rejected? Cause the reverse MX-lookup fail? If so, I need to switch that off. How do I do it? It's defined in the HAT? In the mail policy "accepted" I have switched off "Envelope Sender DNS Verification". It's turned on for the mail flow policy "Throttled" and "Blocked". Can anyone please assist me? We had this problems for a few days and it's turning into a big problem. I can not make exceptions for single domains cause it's many legit emails being rejected.