Verizon says it's working on a solution for the national service disruption many customers experienced on Jan. 14.