This just happened to me as well, you have to call this umber ##778 and there is some options in there, you have to enable evdo in those options and mobile data will come back.. Sounds odd but works.. Verizon just replaced my Thunderbolt because of this and when I got the new one I had the same problem and these are the steps we took to get it connected again!!!