Could it vary by carrier?
I suspect that the issue might go right back to the set up of the phone. I try to avoid setting up accounts of any sort on any phone. If I have to set up any accounts to make the phone work, I try to delete them and the phone still works.