Now,
this makes me laugh:
"the mail server microsoft uses to send out email confirmations when mail adresses of passport users are change is blacklisted. the server is profile.microsoft.com [207.46.248.71],
and it is listed on bl.spamcop.net."
BTW, we were blacklisted AGAIN by Yahoo!, and after refilling their abuse form and sending, they asked me several questions, around 25, and they again returned me back to Inbox rather than Bulk folder.