The ongoing issue wherein users could not send mail to hotmail or outlook.com has been resolved.

We are currently working with Microsoft to rectify the issue. They are rejecting mail from some servers and the solution to this is on their end so we don't have an ETA. Please check back for updates.