T-mobile issued a similar statement, that they did not participate and did not turn over any records. No mention of losing contracts over it.

Hell, maybe AT&T wants to buy T-Mobile to ensure everyone gets spied on equally. Look for an attempt to buy Qwest next. :)