Email delivery to subdomains being refused

There is a problem with email delivery to subdomains, like @cs.uwindsor.ca, @listserv.uwindsor.ca, @uwingmail.uwindsor.ca. For some reason Office 365 is rejecting the messages.
 
We've opened a ticket with Microsoft to investigate the cause.