My iPhone 4S Lost Internet Connection Last Night?

-When I Press On "Safari (Internet)" It Says "Safari can't open this page because your iPhone is not connected to the internet." It Happened last night and i don't know what to got too. I've went to general and cellular data(on)/ Enable 3G(on). I Have Turned It Off Twice That Didn't Help… I Also Have Service Bars But No Internet.

What Should I Do? The Bill Is Paid for

Added (1). -I've Already Reset My Network Settings

Settings>general>reset>reset network settings