New Brunswick's Premier says the military is sending between 100 and 150 troops to help with recovery efforts in the areas that have been hardest hit by last week's ice storm.

Brian Gallant told a news conference in Shippagan Sunday that soldiers are being deployed over the next 24 hours to help local authorities by going door-to-door to check in on residents, clear debris and distribute water and other essentials.

"We should see quite a presence [Monday] in the region," Mr. Gallant says. "Everybody is in a mode in which we understand that every minute counts, every hour counts and every day counts, and we're all focused on one thing."

Story continues below advertisement

Mr. Gallant says discussions of cost have been put aside until after the crisis because "you can't put a price on people's safety."

New Brunswick Power reported that more than 25,000 customers were affected by the outages Sunday, the bulk of them on the Acadian peninsula, where the impact of Wednesday's storm has been most severe.

The Canadian Armed Forces sent in a recon team Saturday to see how to best direct their efforts in response to the Premier's request for help.

Mr. Gallant welcomed the military back-up, acknowledging there are several days of work ahead to get the entire province back on the electrical grid, especially in areas where most of the affected communities were cut off from power.

Story continues below advertisement

Around 350 crews worked under strenuous conditions Sunday that have stalled restoration efforts, Mr. Gallant says, such as thick layers of ice building up over gear and infrastructure.

In some areas, workers face fallen debris, high winds and extreme ice loading that has weighed down power lines, causing new outages on the Acadian Peninsula.

Mr. Gallant says the extent of the damage to electrical equipment at some sites has been more severe than expected.

NB Power estimates that between 350 and 400 poles will need to be replaced in the worst-hit areas. The utility fell short of its goal to bring back electricity to 80 per cent of the Acadian peninsula by the end of Saturday, revising its restoration target to a more modest 60 per cent by the end of Monday evening.

Story continues below advertisement

Gaetan Thomas, president of NB Power, says he can't predict how long it will take to get power back up and running across the province, because crews don't know what they're in for until they face the situation.

"Some of the solutions have to be pretty creative," he says. "Every corner is unique. Some are broken very awkwardly and are very dangerous."

Mr. Gallant says 31 people are being treated for what is believed to be carbon-monoxide poisoning as of Sunday. It's a more than fourfold increase in cases from the day. Two deaths last week were also believed to be caused by carbon-monoxide poisoning.

Volunteers have knocked on about 15,000 doors at households across the province to make sure people are safe and informed or to offer transportation to any of the 46 warming centres across the province, where people can eat, sleep and charge their electronic devices.

Story continues below advertisement