In a letter to fellow senators, the Oregon Democrat alleged that carriers had failed to properly warn lawmakers about surveillance requests.