Might be useful, I had a similar problem and one day mails didn't want to sync anymore. If I just set to sync contacts and calendar only all would complete fine. I found out that the problem was the "Deleted Items" folder I had and everything went back to normal after disabling it with M4Efolders app.