Power was cut to 125 customers at 5pm on Monday and was progressively restored to 67 customers by 8pm.
However, the weather conditions made it too unsafe to continue repairs overnight, with crews back on the scene this morning.
Power is expected to be back on to the remaining customers by noon today.
Trees in lines cause 25 per cent of all power cuts, affecting 70,000 customers in Powerco's network each year.
It was important for property owners to keep trees clear of overhead lines, Powerco senior vegetation manager Colin Winch said.
Much of Powerco's North Island network crossed some of the country's toughest rural terrain, which was at its most vulnerable during windy conditions, Winch said.
"If left uncut, and allowed to grow close to power lines, trees can be a serious hazard – not only causing power cuts for your community, but there's the risk of electrocution, serious injuries or fires."