I am further up north in Ohio from Columbus and have had data fall in and out for the last 2 days. It was so bad today that I went to the AT&T store on my lunch break, I couldn't load any pages in Safari or access any data through apps. The rep said that they hadn't had any bulletins about outages and said that all of the towers around me looked fine. He even let me behind the counter to show me that towers very far east (towards the OH-PA border) had been acting up but nothing that my phone would be connecting to. I got a new Sim Card anyways and the Rep advised me to go to the Apple Store.
After reading this thread there is something definitely going on and I'm glad I am not the only one... I was starting to think that I was going crazy! I also reset network settings, restarted the device, re-seated the Sim, etc. Going to do a restore and give it another day or two, then if nothing happens I'm off to Apple!
To be more specific in case others are having issues I was in the Stow & Hudson Area... which is North of Akron and South of Cleveland. lol