At about 5pm today the CEO of one of my clients reported his cellphone lost all emails then only got 5 back in his inbox, he panicked but checked via his MAPI Outlook and Webmail and his emails were there... Panic over! Sort of, he's still missing 9106 emails.
He tried to recreate the account on his Samsung Note phone and he always got the same last 5 emails then a few more as new ones came in. No matter what it would not download the older emails, i tried to Reindex and later ReSync user protocols and nothing seems to be working. I managed to restart the server because we had some major power outages for a few days and not sure if things did not need a restart to reset things.
I recreated the account on another cellphone device and the same set of emails download to it and no more.

He has a 9gb mailbox of which 4.8gb is being used, i have set his archiving using Mailstore to 6 months so it keeps his mailbox size down (compared to what it was)

It seems other EAS accounts are working properly, as far as i know, i'll know more tomorrow.
I am using the 8125 version with EAS and MAPI addons.

Does anyone have any idea what might be causing this and how to fix it seeing as i did all the usual suspects.?

Opened support ticket