Yes, this happened to me. I was so excited that the phone showed up early at 10:30 a.m., but it took until 6 tonight to get it working. I was shuttled back and forth between AT&T and Apple all afternoon, exasperated! At one point, the Apple people told me to go to the AT&T store 30 miles away. I didn't want to do that so gave it one last try with Apple and got a senior-level rep in the Apple Care department, and he figured it out. He told me that this issue needs to go to Apple directly for the fix, so call them and insist on talking to someone who knows what they're doing. He said he was trying to get the info out to as many techs as he could. It's apparently an issue that was showing up in iOS 7 testing, also, but I don't know what the issue actually is.
One thing you could try before calling Apple is turning off the phone, then hold down the home button and power button at the same time you plug the USB cord into your computer (with iTunes open), and then restore the phone to factory settings. He had me try this and said it may fix it, but it didn't in my case. But it might for you. If it doesn't fix it, Apple Care will submit something to Engineering for a reset.
I was supposed to allow them 24-48 hours to figure out, but they had fixed the issue in my phone within about 15 minutes. YMMV. Just make sure you call Apple on this issue, not AT&T.
----------
AT&T shut down the sim in my iPhone 4S during my 1st phone call to them tonight, and can't reactivate it. So now I effectively have no phone, either 4S or 5S.
Had the same problem this afternoon with no phone, until someone told me to take the new SIM card out of the new phone and put it into the old phone. It worked. I can't remember if the 4S has the same size SIM as the 5 and 5S do, but if it does, try switching the new one over to your old phone until you can get this issue fixed.
