Client host [*.*.*.*] blocked using Spamhaus

Question

_{Wednesday, May 16, 2018 9:20 PM}

I just started getting this message today when trying to send emails to external clients:

*******.mail.protection.outlook.com gave this error:
Client host [*.*.*.*] blocked using Spamhaus. To request removal from this list see http://www.spamhaus.org/lookup.lasso (S3130). [******.eop-EUR03.prod.protection.outlook.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 email from certain senders, or another restriction may be preventing delivery.

My email server has no viruses.  No changes have been made to it in months.

When checking my IP at Spamhaus, it says it comes up once in the XLB because it is listed in the CBL.  I requested that it be removed but the issue persists.

Thanks!!!

All replies (6)

_{Thursday, May 17, 2018 1:01 AM}

The issue will persist until you're removed.

Ed Crowley MVP "There are seldom good technological solutions to behavioral problems."
Celebrating 20 years of providing Exchange peer support!

_{Thursday, May 24, 2018 9:30 AM}

Hi Susan,

I'm just writing to check how's everything going? If you have any questions or needed further help on this issue, please feel free to post back. If the issue has been resolved, please mark the helpful replies as answers, this will make answer searching in the forum easier and be beneficial to other community members as well. Thanks for your understanding.

Best Regards,
Niko Cheng
Please remember to mark the replies as answers if they helped. If you have feedback for TechNet Subscriber Support, contact [email protected].

Click here to learn more. Visit the dedicated forum to share, explore and talk to experts about Microsoft Teams.

_{Thursday, June 21, 2018 12:27 AM}

The removal requests work but is still reoccurring. 

What settings in exchange could affect this?

I've added a TXT record with the external domain provider for the OWA URL and a PTR with the ISP so hopefully that will be enough?

_{Thursday, June 21, 2018 5:33 AM}

misschien ben je geblokkeerd door de ontvanger

delicious not vicious

_{Thursday, June 21, 2018 5:37 AM}

je kan je spamhous raadplegen als outlook niet in betamodus staat

delicious not vicious

_{Thursday, June 21, 2018 5:45 PM}

Spamhaus/CBL finally responded to my email with more information.  

This might be indicating it was my firewall (external device) email reports that might have been triggering the block, not the exchange server. I had it sending emails directly and I guess spamhaus didn't like that.  I changed some settings around.  Now to see if it happens again.