I have had the phone two and a half weeks. This has been happening since I got the phone.

It works just fine for a week or so and then starts showing the error. I delete the account, re-add it and it works again.