Safari/Youtube/iTunes/App Store All Not Working

Hello,

I have an iPhone 3GS and today all of the software that required the use of the internet just stopped working.

Safari, YouTube, iTunes, and the AppStore all do not work. I click on one of these four icons, it pops up for about five seconds, then it goes right back to the home screen.

I tried shutting off my phone. Didn't work.

I tried reconnecting it to iTunes itself. Didn't work.

I reset my network connections. Didn't work.

I erased my History, Cache, and Cookies. All that did was make it so that when I click on Safari, my Bookmarks come up. The internet still doesn't work.

A friend of mine has a theory that these "apps" aren't working because of the snow/rain/ice storm I'm currently in the middle of and that once it blows over, my internet should work again.

My WiFi and 3G work.

I'd like to avoid resetting my phone to it's orginal settings if that's possible.

My most recent update is the 4.2.1 update.

To any and all who can help or offer some suggestions, thank you very much.