Email being rejected - Validating SMTP Need Assistance?

For some reason in the past 48 hours our email server has started to reject emails being sent out to customer and is returning a email that has something to do with Microsoft.
Exact message is:
---------------------------------------------------------------------------------------------------------------------
BY2FFO11FD007.mail.protection.outlook.com rejected your message to the following e-mail addresses:
andrew@massagestore.com (andrew@XXXXXXXXestore.com)
BY2FFO11FD007.mail.protection.outlook.com gave this error:
Service unavailable; Client host [64.73.243.238] blocked using FBLW15; To request removal from this list please forward this message to delist@messaging.microsoft.com

Your message wasn't delivered due to a permission or security issue. It may have been rejected by a moderator, the address may only accept e-mail from certain senders, or another restriction may be preventing delivery.

Diagnostic information for administrators:
Generating server: BMAIL.corp.biotone.com
andrew@XXXXXgestore.com
BY2FFO11FD007.mail.protection.outlook.com #550 5.7.1 Service unavailable; Client host [64.73.243.238] blocked using FBLW15; To request removal from this list please forward this message to delist@messaging.microsoft.com ##
Original message headers:
Received: from BMAIL.corp.biotone.com ([::1]) by Bmail.corp.biotone.com
 ([::1]) with mapi id 14.03.0123.003; Mon, 5 Oct 2015 10:25:53 -0700
From: Karina Contreras <KContreras@biotone.com>
To: "andrew@XXXXXXgestore.com" <andrew@XXXXXXgestore.com>
Subject: Unbelievable - Students can win $15,000 in Goods and Services!
Thread-Topic: Unbelievable - Students can win $15,000 in Goods and Services!
Thread-Index: AdD/kuIyqY1T7moMRUChMGSQm65wUQ==
Date: Mon, 5 Oct 2015 17:25:52 +0000
Message-ID: <D9F5282D6C2AAC4F98940A82089D15DC19550BD5@Bmail.corp.biotone.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach: yes
X-MS-TNEF-Correlator:
x-originating-ip: [192.168.1.150]
Content-Type: multipart/related;
        boundary="_006_D9F5282D6C2AAC4F98940A82089D15DC19550BD5Bmailcorpbioton_";
        type="multipart/alternative"
MIME-Version: 1.0
-----------------------------------------------
Ihave had my ISP check our mail server from Outside the Company and he is getting nothing telling him that our Email server is having problems.
So I am trying to test from INSIDE and I am getting some weird responses....Not exactly sure what to make of them?

The reply from my ehlo is:  250-Bmail.corp.biotone.com Hello [::1]             this is what I think looks wrong?

I also ran a test out using a tool and I am getting a :
-------------------------------------
Malformed greeting or no A records found matching banner text for following servers, and banner is not an address literal. RFC5321 requires one or the other (should not be a CNAME). If this is not set correctly, some mail platforms will reject or delay mail from you, and can cause hard to diagnose issues with deliverability. Mailserver details:

64.73.243.232 | WARNING: The hostname in the SMTP greeting does not match the reverse DNS (PTR) record for your mail server. This probably won't cause any harm, but may be a technical violation of RFC5321
----------------------------------------------

Before I do anything else I was hoping I could get some opionons from some experts....?

Thank you
Scott JohnstonIT Manager Asked:
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.

David Johnson, CD, MVPOwnerCommented:
blocked using FBLW15; To request removal from this list please forward this message to delist@messaging.microsoft.com your site is on a blacklist
1
Scott JohnstonIT Manager Author Commented:
Problem is not that we have been blacklisted.  I have found the our Reply message for SMTP was configured wrong  or corupted.  The response from our email server was being denied because it was incorrect and most emali server will reject a BAD SMTP response.

I have recfigured the SMTP a we are working fine.  Thanks for info, the emails that were returned all stated exactly what you have mentioned.  I jmnust have never heard of a Mircsoft DELIST.
0

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
Scott JohnstonIT Manager Author Commented:
The problem was on my mail server, the defualt reply is from Micrsoft when the EHLO retuns bad informatoin to a mail server.
0
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
Exchange

From novice to tech pro — start learning today.

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.