That program with ATT was authorized by Bush after 9/11 in 2002, not before. They were installed in 2003:
http://www.wired.com/science/discoveries/news/2006/05/70908
The program had its origins prior to 9/11...Hah! Take that RR!!
http://www.theregister.co.uk/2007/12/18/warrantless_wiretapping_latest/