Seems like an E911 issue if your phone is going out almost regularly in the middle of the night. That might get their attention more than anything...

Given the timeframe, it sounds like some sort of maintenance is scheduled around that time- during "off-peak" hours.