"Every area has different impacts and different damage, so it's too early for us to tell when we're going to have everything up and running for every part of the country that's been affected," Sprint's Davis said.
AT&T also said its network had problems in areas hit heavily by the storm.
"We are in the initial stages of performing an on-the-ground assessment of our network for damage, and crews will be working around the clock to restore service. We are deploying personnel and equipment as soon as it is safe to do so," the carrier said in a statement. T-Mobile USA also said some of its customers might experience service disruptions in some areas and its engineers were assessing the situation as quickly as possible.
Cable service was also hit. "At this time it appears most issues are directly related to commercial power outages, and for the majority of people, their Comcast service should be restored as power comes back on to their homes," Comcast said in a statement.