Verizon is offering compensation after a widespread outage left many customers without reliable service for most of Wednesday.