Verizon reported a mobile service disruption affecting the eastern U.S., with significant outage reports nationwide.