I'm on AT&T. Last night I was out on the other side of town and the roads were pretty slick here in Wichita, apparently there was a massive wreck near my house and my friends and family were texting me and calling me over and over again to see if I was ok. Unfortunately, my phone wasn't getting any texts or calls, but I was able to access the internet just fine. Eventually I got everything at once at like 1 AM.
Hadn't heard of this problem until last night, but seems like a lot of people are experiencing it.