Hello To all, I have been experiencing the same problem, I was able to fix it about 2 weeks ago and now today it happened again, I started looking for other apps to use like OUTLOOK or SPARK but in the end the best scenario it to always use the native MAIL app as hopefully on the future it will keep improving and these bugs will be eliminated. So These are my recommendations, PLEASE READ CAREFULLY, this may NOT apply to all of you, but maybe to most:
1- Be aware when the Syncing stops: what this means is and what happenes to me is that in your Mac Mail app, it will behave normally, but when you open your mail one your phone you realize that email that you moved folder or deleted or answered on your MAC is not SHOWING, this is ALERT, since from this moment anything you do will not be going to the exchange folder and will be lost! So first thing is be aware as soon as it happens. Not necessarily have to see move mail message stuck.
2- Confirm its your MAIL app that has a problem: in safari log in your outlook365 account and look at your last emails, with your MAIL app open, from the MAIL on your Mac delete or move a message to another folder, see if it reflects on the online exchange account, if it doesn't, refresh the page just to make sure, and if it still doesn't, do the opposite, move a message on your online account on Safari and see if it reflects on MAIL. In my case, anything I do on the online outlook safari webpage will update on the MAIL app on the MAC and also Iphone of course. Also try to see if you eliminate or move a messagings on your iPhone will update the online account and probably your Mac as well. So this exercise what is does is narrow down the problem, you know that its the MAIL app ant not something else!
3-For your sake, and until you fix it, use the online go daddy or outlook exchange app to answer your emails, or iPhone: Doing this will prevent you to make things worse as the more you will use MAIL app to answer and reply, the more you will get data loss due to the next steps you will take. I lost so many sent emails that I know I sent but were not showing neither on the MAIL app or on the online account, they FUKIN VANISH!!! Watch out!
4-Remove exchange account from your Mac: Make sure your MAIL app is closed, Go to System Preferences, internet accounts, select the EXCHANGE account and click the "-" minus sign below on the box. Give it a minute, open your MAIL App and make sure your folders are not showing anymore. Restart your computer, just to make sure we start from clean.
5-Add your exchange again: Make sure your MAIL app is closed, Go to System Preferences, internet accounts, and click on the + sign and add your account by logging in, that's the best method.
5.1- DO NOT PUT RULES ON YOUR ONLINE FOLDER ON MAIL APP: THis is very important, the guys from SUPPORT did tell me that the first time, any rules you have for your messages to go from one folder to another or any RULE, you MUST set it up online on your outlook account configuration DIRECTLY, this will avoid major problems as then the MAIL app only needs to reflect what you have online and will not need to move messages when they come in and then send the info back to Outlook online, know what I mean?
6-Allow at least 10 minutes for it to sync most recent emails
7- TRY NOW: open on safari your outlook 365 online account and now from your MAIL all try moving or deleting an email and see if it reflects it online, if you have a LOT of data it might take a minute, but wont take more than that. If it works, GREAT, its solved, but be patient for all your old emails to download, that will depend how much data MAIL has to download, it might take hours or even a full day, however if what you do on your MAIL app reflects on the ONLINE outlook then your are GOOD!
Whats causing this error: I am not sure, but I THINK, I noticed this time it started when I moved on my MAIL app an email to another folder than I did UNDO too quickly, and it seems that that Caused the whole thing to go nuts again. So when you move emails from one folder to another don't do it too quickly or the syncing might suffer from it.
Guys I hope this helps, I have been very frustrated with all of this, its my first post ever but I did want to help others as I know how bad it is to have your mail not working properly!!
Good Luck! Emanuele