Andy Choi, a Verizon spokesman, said “our engineers worked quickly to solve the issue and service was restored by 3 a.m.