Had the same issue with my wife's iphone 5s on Straighttalk via Verizon. Data wouldn't work when no wifi connection.
The problem was that there was no 'profile' installed.
I was on the phone with Straight talk support for about an hour.
They kept telling me to go to the 'Settings', 'General'...