Update: We have contacted Microsoft and email should now send to Microsoft addresses.
We are currently aware of an issue with outgoing mail to Microsoft addresses. These include outlook.com, hotmail.com and msn.com
We are working to resolve the issue and will have an update soon.