I had to deal with delivery issues to hotmail (few years ago though) and despite a few hoops, found them pretty reasonable to deal with. Some tools here: https://mail.live.com/mail/services.aspx and https://mail.live.com/mail/troubleshooting.aspx