Who I have the same questioned this topic

This has happened a few times now with the stock Email app accessing an exchange server.

Initial setup works just fine, email, calendar, contact syncing works just fine then after a few weeks it stops working and throws this error.

The only solution I have found that works is to remove the account and readd it. This is not a long term solution and is highly annoying.

Suggestions on a permanent fix are being sought