Using Outlook for iOS in business environments for email and scheduling
Resetting the account did not work for me. I had to go through all the emails I had sent from my phone and then forward them to myself to create a copy of them. Then delete the account and set it up again. Sure enough all those sent messages that did not sync disappeared. But it did fix the problem. Now I have issues with receiving multiple notifications on my phone for the same emails I receive, even when the email has already been deleted. I give up.