My friend was faced with a similar problem (10K+ ATT bill) after traveling to the middle east. He hired an attorney, who was able to negotiate with ATT and after some back and forth they agreed to significantly adjust and settle the bill for only a few hundred dollars.