The wireless company's network was down in several major regions of the country Wednesday for an extended period of time.