Not only has BellSouth categorically denied it has provided bulk customer phone records to the NSA, Verizon came out today and said the same thing.

27B Stroke 6: BellSouth and Verizon deny handing over records to NSA