Verizon said some of its wireless services were down Wednesday, leaving many customers without access to voice and data services.