Question: have data but no internet?
Answer: If a simple restart of your phone hasn't worked, the next thing to do is to check the SIM card. Switch the phone off again and remove your SIM card. Check the SIM slot and the card itself to make sure there are no obvious lumps of dust, then pop it back in and turn the phone on.