If you read https://sendersupport.olc.protection.outlook.com/pm/troubleshooting.aspx, it says
Confirm that your DNS is set up correctly
Try connecting to mail.hotmail.com via port 25. If you are unable to connect, then attempt to telnet over port 25 directly to our email servers (MTAs). You can find the current list of our MTAs by querying "nslookup –q=mx hotmail.com" from a command prompt (this should work in a variety of Operating Systems). Currently, the addresses for these servers are mx1.hotmail.com, mx2.hotmail.com, mx3.hotmail.com and mx4.hotmail.com. If that doesn't work, try connecting directly to the IPs. If you are able to connect directly to the IP and not mail.hotmail.com, then it is likely that there is an issue with your DNS server.
So how to connect to mail.hotmail.com via port 25 from DNS?