Hi, I haved similar problem, it was impossible to sync my mail, then I logged in from the computer, and at the same time I logged in from the phone, and everything worked out. Then I have no problems, the phone syncs mail normally.try it, it may help you too