iPhone won't connect to anything!

As of this morning when I woke up, anything that requires Internet connectivity just displays an error message (YouTube, safari, instagram, App Store you name it. They all say connectivity is fine, but the only thing that will load is google search results while on full wifi, and nothing on 3G or LTE. I have been using my 16GB iPhone 5 for about a month now, and it has worked fine. Videos are the worst, they just sit and say they are buffering. I have tried to reset network settings earlier, but the same problems persist. Any ideas?