It happened on random for me.
I set my Exchange to sync manually only (doesn’t need the push mail) and most mails coming are junk anyway.

Sometimes, it would return the error message for 1-2 days. But then, everything is fine again until the next attack.
And usually even with the error message, mail and calendar got synchronized (no idea how to confirm with the contacts).