Hello
Try a reset by holding your power and a home buttons down at the same time for at least 10 seconds. If that doesn't help, I'm afraid there might be an issue with either your SIM card or the phone. You next step should be trying a new SIM card, any corporate AT&T store can provide one.
Thanks,
Dmitriy