Well, that's a weird situation. Typically if you don't have some internet, you don't have any...
Have you been able to get this resolved?
If you haven't, are you able to send MMS and use web required apps? Or is it just websites you are unable to connect to?
Just wanted to check in with you to see if you were still having issues with your phone. Let us know.