Same issue.
There are 2 fixes:
Fix 1:
1. Go into Manage Accounts in your mail app and DELETE the Outlook account (the one that is giving you the annoying message).
2. Tap on Add Account and add Exchange (not outlook.com account)
3. It will say something like this does not look like a work or...