I believe their network in major cities have been getting overwhelmed recently by too many iPhones. They're working on an upgrade "over the next several months".

http://www.gearlog.com/2009/06/att_i...getting_be.php