These types of problems have occurred in the past to some people. Usually this has something to do with the provisioning of your account with AT&T. If you have restored the phone, did you check to make sure that MMS was turned on, and is iMessage activated? If those things are on/activated and you still cannot send/receive, then I would call AT&T and have them check your account.