My mother's home in Vermont was flooded on August 28. Electric is back on, plumbing is back up, cable, internet all repaired quickly & efficiently except for the land line phone - Frontier Communications. She called the customer service line where the lady was rude and actually told her to call the hearing impaired line I guess implying that my mother was hard of hearing before hanging up on her. The next day a Frontier Communications truck drove slowly in front of her house. We yelled and tried to flag them down but they kept on driving. This company is headed down the toilet - if you own stock you shold sell. There is going to be a mass exodus.
So, pick another comm net. I'm sure they all suck the same. All of them are using microwave for their signals. Some claim they use land line, but if you follow the trail, somewhere in between there is a microwave connected to the satellites.
The only way to call when service is out would be to use a cell phone or drive to a location where the phone service is working.
I think this is what happened, even though it wasn't explained. Remember, even though other services may have come on first, there could be extensive damage to one utility and not another. These things happen, we don't have enough information to pass judgment. Sometimes pole usage is shared, in common transmission, but when it comes on the property, there could be damage that will only show up after the water has finally receded. It's likely that the ground would not support the weight of a truck or there might be extensive tree damage causing delays.
Remember, we aren't privy to what the extent of the damage was. If it was a switching station that was flooded, then an extensive work around might have caused the delay till the building can be repaired.
Do not rush repairs, the lives of the repair people have to be considered as well. Events from a tropical storm or greater are widespread, until you experience it, don't get in a rush. We had Ike pass through our area and it caused extensive damage, but we have better service, now, then before. The reason is that what needed repair or replacement got repaired and replaced.