Anecdotal, but I have had better luck sending through an email provider to Hotmail (and Outlook.com and friends) rather than setting up my own outbound SMTP. I've used both Mailgun and Mandrill – of course, make sure you set up SPF and DKIM with the provider, too.