Update: Fixed in iOS11.0.1
Since yesterday iOS11 is available. If you are using the native mail client with Exchange 2016, Outlook.com or Office365 accounts there is an issue with mail sync.
Cannot Send Mail. The message was rejected by the server.
Use iOS Outlook App