Update: The phones are back up and running.
The service provider confirmed the issue, which began last night around 10:30 p.m., impacted landline service in several areas and was not connected to the local power outage.
Thank-you for your patience and understanding