In May 2006, USA Today reported that millions of telephone calling records had been handed over to the United States National Security Agency by AT&T Corp., Verizon, and BellSouth since September 11, 2001. This data has been used to create a database of all international and domestic calls. Qwest was allegedly the lone holdout, despite threats from the NSA that their refusal to cooperate may jeopardize future government contracts,[10] a decision which has earned them praise from those who oppose the NSA program.[11]
...
Former Qwest CEO Joseph Nacchio, convicted of insider trading in April 2007, alleged in appeal documents that the NSA requested that Qwest participate in its wiretapping program _more than six months before September 11, 2001_. Nacchio recalls the meeting as occurring on February 27, 2001. Nacchio further claims that the NSA cancelled a lucrative contract with Qwest as a result of Qwest's refusal to participate in the wiretapping program
I've gotta say, although it sounds conspiratorial to question the validity of the allegations, recent events do make one think if there's more to the story of the charges and how they were brought about.