Recently Hotmail started to reject emails coming from our domain , giving following error.
Error transferring to mx4.HOTMAIL.COM; SMTP Protocol Returned a Permanent Error 550 SC-001 (SNT0-MC2-F23) Unfortunately, messages from xxx.xxx.xxx.xxx weren't sent. Please contact your Internet service provider since part of their network is on our block
I checked at mxtoolbox.com website mail server blacklist checker and all over the internet in all possible dns black lists but my IP address was not listed and it was clean. I then signed in to Microsoft Smart Network Data Services at https://postmaster.live.com/snds/ and found out that my IP address was in Hotmail black list.
I found out that Microsoft has an Eform for De-Listing / removing spam blacklisted mail server IPs not able to deliver to Hotmail and live.com.
Fill out the below form (you must have registered id of outlook/hotmail)
It will ask you Contact name, Contact e-mail address, Enter your Email Server Public IP in Outbound IP(s) or range(s) and other details it asks, and submit, You will receive a ticket number and it may take upto 2-4 days for your request to be entertained. Hopefully they will remove it from there black list. It also happens if you sent email to any user and he mark it as junk/unwanted then it auto adds in Hotmail monitoring system.
Using Internet Explorer I received an ‘error occurred’ while submitting the above form, After using Google Chrome (or firefox) latest version I was able to successfully submit the form.
More info can be found here.
In such situation when your public ip added to blacklist, you can use your ISP smtp/smarthost to relay mail. This way your ip will hide under the ISP smtp relay IP which usually works fine as ISP’s maintain their mail relay system up to date very efficiently