Umm... Return your phone and go use another network. Please.
It is not the phone that is the issue here. It's the carrier which is not providing the service they are chaging for, and while we all understand about the intricacy of the network, it's high time AT&T was more forthcoming about when we will see it fixed and offer some form of apology (like a credit)