Aside:
>It's a wonder we can send e-mails between many servers.
I have a shared account on a small ISP, Microsoft won't receive our emails, even when replying to an email from a Microsoft user, even when user whitelisted. [It's probably the same with some other suppliers?] The only way to reply to people using Outlook/Hotmail/Live (I'm a user of hotmail for something like 16 years) is now to send via MS servers - basically had to make an account for this purpose.
The sending IPs aren't blacklisted with Senderscore (or other blacklists, I mention senderscore because they apparently provide domain reputation services for MS); some "related IPs" have medium reputation scores (senderscore 72).