For anything we have that sends through using SMTP, if a customer wants to send through a Microsoft mail server they definitely have to set up a relay as per the document Richard linked to.
Which is why I get them to use Amazon SES instead if possible.