I read through the majority of these replies and found the following possible solutions it appears:
1. Trade in your phone for a replacement numerous times until it hopefully works.
2. Restore it to the factory settings and then add apps slowly to ensure that if there is a problem app you can realize this and delete it to avoid the problem.
3. Toggle Airplane Mode to refresh network.
4. Do a "Hard Reset" so that your phone works when it is rebooted.
4. Replace SIM card
I tried a number of these, but after reading the posts it looks like most of the above solutions have not been successful and perhaps it was a fluke that it started working (for the time being) in some cases.
I took my phone into the apple store yesterday since I couldn't just email them my questions apparently and found out another possible solution that did work for me (for the time being) as outlined below:
"Reset Network Settings"
- Go to Settings -> General -> Reset -> Reset Network Settings**
- This will essentially just reset the cell network and wifi networks that you use (**beware it does delete stored WiFi passwords**)
- After this your phone will reset kind of like when you do a hard reset and then reconnect to the network. My bars actually went from 2 to 5 after this was done and I was able to use Maps, Facebook, LinkedIn, and the web like I used to be able to prior to the problems.
I hope this helps and let me know if it works for you or any of the above solutions worked for you!