My iPhone 4s was working perfectly, no problems. Then I upgraded to iOS7. Since then it's been a nightmare.
If I am not connected to a WiFi network (even thought he 3G symbol is on my screen) I cannot use apps, cannot access my email nor can I browse with Safari. I just get "not connected to the internet" messages, even though I clearly am on three 3G.
After reading forums I have tried the following:
--Toggling the Settings > Cellular Data on and off
--Toggling Airplane Mode on and off
--Resetting Network Settings
--Full Factory restore of phone.
Alas, nothing has worked. And I know it's a Verizon 3G connectivity issue, because when I am on WiFi, everything works fine.
I have no advice but just wanted to say that I am having the same exact issues with my phone. I got on here hoping to find some answers from other users. The only thing that I have not done yet is the full factory restore of my phone. My problems started before I upgraded to iOS7, I did the upgrade hoping that would fix the issues with my phone, but it did not.