At least 175,000 Verizon customers across the nation were experiencing a service outage on Wednesday afternoon, according to the company.