Nearly 200,000 Verizon users were affected by a nationwide outage on Wednesday, including many across the Baltimore region.