HALIFAX -- It was another day in the dark Tuesday for tens of thousands of Maritimers as power companies insisted they were doing everything possible to restore electricity three days after post-tropical storm Arthur tore through the region.

Most of the trouble was in New Brunswick, where about 57,000 customers were still without power by late afternoon.

In Nova Scotia, about 10,000 customers were affected by outages, down from 50,000 the day before. The province's privately owned utility admitted it wasn't expecting the amount of damage Arthur unleashed, saying it was equal to what hurricane Juan left behind in 2003.

"Crews are working 24/7 but damage is much more severe than we thought," Nova Scotia Power tweeted Monday.

Chris d'Entremont, energy critic for the Opposition Progressive Conservatives, commended the crews working to restore power, but said he didn't believe the utility was prepared for the storm.

"When they say they're ready, I don't necessarily believe them a whole lot because I see too much in our communities of wires and equipment that are hiding in trees and branches and leaves to think that the system is robust to take a wind storm like we had," said d'Entremont.

On Twitter, some customers posted messages thanking the utility for its response to the outages while others vented their frustrations.

"I can understand why it would take long 2 fix but it's frustrating when more than 1/2 my st. was fixed and the rest.. forgotten!" tweeted Cara Trahan.

Customer Erin Page said she had been trying unsuccessfully for hours to get through to someone on the phone at Nova Scotia Power.

"Are your phone lines down or just constantly busy?" she tweeted.

Energy Minister Andrew Younger said it was too early to say whether more could have been done to prevent the number of outages.

However, he was critical of the company's efforts to communicate with the public. Nova Scotia Power's website was also intermittently unavailable Saturday and Sunday.

"The distribution of information by Nova Scotia Power was not at an acceptable level," said Younger.

Utility spokeswoman Neera Ritcey conceded there were issues with getting information to the public.

She said the company has two phone lines for customers, with one specifically for outage information and "a maximum of a few minutes' wait times." She said it's believed many customers were calling the other line, which has a longer queue.

As for the website, Ritcey said it was simply overwhelmed by the amount of traffic.

"After every storm, we take a look at how all the various aspects of the storm response worked, what we could have done better," she said. "There have always been lessons after every storm and we'll be integrating them into our response efforts."

Ritcey said the utility prepared for days before the storm, including bringing in contractors. She said 140 crews were working Tuesday to restore power across the province by the end of the week.

Arthur packed a wet and windy wallop when it hit the Maritimes, toppling trees and knocking out power for more than 250,000 customers at the height of the storm.

In New Brunswick, more than half of the outages were in the Fredericton area. The village of McAdam, about an hour's drive southwest, called a state of emergency as it dealt with the fallout from Arthur.

NB Power spokeswoman Meghan Gerrish said 230 crews, including workers from Quebec and Maine, were on the ground trying to fix widespread damage. Repairs were taking place "around the clock," she said.

She added the utility hoped to have most power restored Wednesday, though it could be the weekend before all the lights are back on.

"We know this is hard on people, there's no doubt about it," said Gerrish, who was without power until early Tuesday. "It's a difficult time. We've had three major storms in seven months and it's frustrating for people."

Gerrish said crews were targeting areas where there are safety concerns or health needs, including customers with oxygen devices.

Customers were being patient throughout the ordeal, she said.

"There's a lot of great community spirit happening, neighbours checking on neighbours, sharing their power and sharing their food which is extraordinary to see."

Energy Minister Craig Leonard said he was pleased with the utility's response and asked people to remain patient.

"I think everybody had to just recognize the scope of what we're dealing with here," he said. "Just a quick drive around any area, you'll see the damage that has occurred."