IPhone 4S 3G connection HELP BEST ANSWER GETS 10 POINTS?

[massiveroom234]

So recently, my IPhone 4S connection has not been working correctly. For example, I cannot search things on the internet it comes up with an error message, I cannot refresh twitter, can't use siri etc...basicly anything that's included using the internet. (Im am able to use wifi but that isn't the point). Even though I can't use the internet with 3G it still says I have signal, which I find very strange. I have tried everything such as resetting network, turning phone off and on , removing the sim, trying airplane mode and nothing has solved this issue. I am stuck. Thank you.
I have tried holding power button and home button it didn't do anything to fix it. Anything else? Thank you!