The problem has been tracked down to over-saturated peering points between AT&T and Cogent Communications (our provider). It is my understanding (although admittedly limited) that AT&T has control over throttling these network connection points and it is in their hands to resolve.
If we have any AT&T engineers in the crowd, we'd love any help you can provide to push this issue along within the AT&T world.