VM had me pull the battery, while it was out they did something via their computers. It took about 3 minutes. I put the battery back in, turned on the phone, a message popped up, said something to the effect of service update (sorry I don't remember exactly, I clicked ok too quickly). I turned on 4g and it connected just fine. I didnt have to update profile or prl, only removed battery, they did all the rest. They said it was my "permissions". Remember a little over a week ago I lost 3g and 4g. Then a few days later 3g was restored, but not 4g. So if you experienced the same, it wouldn't hurt to ask about your permissions (hopefully that was really the issue like they said). Also I had a trouble ticket which elevated the tech support.