This happens to me also. Apperently if I tried using another account or no account at all after hard-reset it works just fine, but if I tried using my own account (either using back-up or not) the issues arise. I used to have it a few months back but the issues is resolved after a firmware restore. Now it happens again and actually happens out of nowhere (I was using my phone normally, no abnormal settings changes and it suddenly happen 1 day)
Update: Ok so I have found the solution to the issues. Since I suspected it was related to the account I take a looks at the settings and found that I have set another clone outlook account as my parrent in the family (it was used to purchased things since I wasn't 18 at that time, I'm 20 now so I no longer need it). Removing the parrents accounts fixed it.