Same issue here, replaced the SIM, went back to factory settings, nothing seems to help. It looks like the software update to kitkat is to blame. Is there a way to do a factory reset and stay on the jellybean without updating to kitkat?
The only other solution I got from AT&T tech support center...