Some Verizon customers across the U.S. were hit by a service outage Monday.