I read an account on Consumerist where someone got a satisfactory 24-hour resolution by going straight to the top:
MaryMichelle Timbang
AT&T Wireless, HQ - Office of the President
Executive Customer Service
[email protected]
Good luck! Don't let 'em off the hook.