Apple’s major update iOS 11, released in mid-September, was causing some issues between Office 365 and some configurations with Exchange 2016. The error message, “Cannot Send Mail. The message was rejected by the server,” would appear while using the native mail client. Apple has released a fix for the problem on their support page, asking users to update to iOS 11.0.1 or later.