IPhone 4s won't connect to internet even with 3G icon?

I have the white iPhone 4s with Virgin Mobile USA and it can't connect to the internet even though 3G is displayed on top. It keeps saying "Could not activate cellular data network." I've contacted customer service about 8-10 times in the past week to fix this and all they do is say email this person, and I do but they either never respond to my email or stop responding. Text messages and calls are still working.

I've tried the following:
-Soft reset
-Hard reset
-Turning it on and off
-Airplane mode
-Toggling the cellular data
-Turning Wi-Fi, location, bluetooth, data off and turning airplance mode on, turning off the phone and back on, and returning to normal settings
-calling ##873283#
-Resetting the network settings
-Resetting all settings
-I am current on my payments so that's not the issue

It's still not working! I'm going to call them on my lunch hour today but is there anything I can do in the meantime to get the internet working again (in case they issue a "ticket" to have it "looked into")?

I don't have Wi-Fi and my work computer does not have iTunes.

Added (1). Also, there are no outages in my area. I've verified this twice.

Added (2). It's not jailbroken either.

Why does my sound stop working on iPhone 4?

My iPhone sound will go through periods where most of the sound will stop working for a few hours and then it will just randomly start working again. I've checked the settings over again and it's not the silent switch, also I've tried turning it off and on but it nothing works. When the sound goes out its pretty much everything except the ringer but the alert tones go out, videos in safari, keyboard clicks, lock sounds, and charging sounds all go silent. It's really annoying does anyone know what is causing this and how I can fix it?

What would you pay for a used iPhone 4?

I'm bored with my iPhone, thinking about selling up. It's in great condition apart from the top power button which is jammed in, this doesn't really matter though as it is normally just used as a quicker way to lock the phone or check the time and doesn't affect the operation of the phone.

IPhone home button not working sometimes?

I bought my black iPhone 4 from a second hand mobile shop with a 2 month hardware warranty. I found that the home button was a bit unreliable because sometimes it works perfectly and sometimes I need to press it at least 10 times it doesn't matter how hard I press it. I took it to the shop i bought it from and I could tell that they didn't want to repair it because the man told me to come back in a few days to see if it gets any better and he also said that repairing it may make it worse! I've tried calibrating it and blowing into the dock it doesn't make a difference.

How to change twitter trends country?

I've always seen people shot a twitter trend from their twitter iphone app and near the trends its written " United Kingdom Trends. Change" How can i change it if i want to see USA trends or UK trends or World Wide trends? From my iphone twitter app!