Problem fixed for me as well.
The error message tells you which mailbox/which folder.
I saw that the oldest email in EM client in this folder is the first email ‘after the email causing the problem’.
I used the Outlook Web Access (Webmail), browsed the folder, looked for the email causing the problem, and deleted it. It moved the email to the trash. In EM client, error message changed to say the problem is now with the Trash folder. I searched for the email in the trash folder, and deleted it. Problem fixed.
I hope it helps.