In a statement, Verizon acknowledged that its customers were impacted by a major disruption on Wednesday afternoon.