Yes this happened to me last week and I was without data for about 24 hours. Same exact troubleshooting process except when they told me to factory reset which I didnt want to do I told them I would just go in and get a new sim which from the forums has seemed to work most of the time. However...