It will be Sunday or Monday before all communities in Prince Edward Island are reconnected to the electricity grid -- more than a week after post-tropical storm Fiona yanked down power lines across Atlantic Canada and eastern Quebec, officials said Thursday.

The wait could be even longer for hundreds of households and businesses because of damaged service masts or undetected problems at the neighbourhood level, Maritime Electric spokeswoman Kim Griffin told a news conference.

I realize Islanders without power want to know a restoration time for their outage, Griffin said. At this time, we are not able to provide what we consider an accurate estimation when individual areas will be restored. I dont feel comfortable giving a blanket restoration time, days or weeks out.

The storm roared into the region early Saturday and lingered over the Island, Cape Breton and southwestern Newfoundland, knocking out power to more than 500,000 homes and business in the four Atlantic provinces.

At the height of the storm, more than 90 per cent of Maritime Electrics customers were in the dark, as were 80 per cent of Nova Scotia Powers customers. By Thursday afternoon, those numbers had dropped to 44 per cent and 13 per cent, respectively.

Griffin said about 900 of Maritime Electrics customers have reported damaged service masts -- the covered pole or tube used to attach power lines to individual homes and businesses.

I know this was a historic storm for us, unlike anything we have ever experienced, she said. I know you are rocked by what is happening in your life, work and family. Fiona hit us harder than any other storm in our 100-year history.

During the news conference, Premier Dennis King confirmed that his home was still without electricity, though he said his family has a generator.

I can relate to those who are frustrated, he said. When I left this morning, we didnt have power .... Look at my hair. I havent been able wash and shave to the extent that I would like to. But Im doing fine. Im more concerned about the rest of Prince Edward Island.

In neighbouring Nova Scotia, a spokesman for Nova Scotia Power said the majority of the utilitys customers would have their power restored by Friday. However, Matt Drover said, some pockets of the province would have to wait until the weekend or into next week.

Earlier in the day, Nova Scotia Premier Tim Houston said he had requested more help from the military. I understand we have over 300 military personnel on the ground, and Im thankful to the federal government for that, but we need so much more, he told reporters after a cabinet meeting.

In a province where we have something like 10,000 military personnel stationed here, its my personal belief that pretty much every single one of those people would drop everything to help their fellow Nova Scotians, should they be asked.

On Wednesday, the premier criticized the telecommunications companies that serve Nova Scotia, saying they failed to adequately co-operate with the provinces emergency management team, an accusation denied by Bell Aliant, Telus, Eastlink and Rogers.

On Thursday, Houston said the companies should apologize.

I would have at least liked to hear from the telecommunications companies that they can do better and theyre sorry, he said. But to hear them say that everything was just great, falls well short of my own personal experience and the experiences that Nova Scotians have relayed to me.

In Charlottetown, King said he believes the telecommunications companies could have done a better job, but he did not elaborate.

Weve come to know that there are things we need to be better prepared for in the future, the premier said. I think the telcos have a role to play in that .... Im not sure that as we try to get people back to some kind of normal life if now is the time to start throwing arrows and picking fights.

In Ottawa, Defence Minister Anita Anand said there were 700 military members in Atlantic Canada helping to clear debris, reopen roads, check on residents and assess damage. Additional troops are on standby, along with some ships and aircraft, the minister added.

Federal Fisheries Minister Joyce Murray said 180 of the regions 706 small-craft harbours were in the path of the storm, and she said the department knows of at least 99 harbours that are partially operational and five that are no longer functional. As well, Murray said work is underway in many harbours to remove dozens of sunken or grounded vessels.

This is going to be a very costly venture, Newfoundland MP Gudie Hutchings told a ministers briefing Thursday. And we need to build back safer, stronger and better for our fishermen, for our farmers, for our communities and, most importantly, for our residents.

Hutchings represents the area that includes Port aux Basques, N.L., where Fiona destroyed more than 70 homes, some of which were dragged out to sea by a record-breaking storm surge on Saturday morning. The storm claimed the life of a 73-year-old woman, who was swept out to sea when a wave flooded her home and tore apart her basement.

In Charlottetown, some streets remained closed Thursday because of hazardous debris, fallen power lines and damaged trees. Island residents were again asked to limit travel to essential trips.

In New Brunswick, the provincial government confirmed Thursday it had received 164 damage reports, most of them from an area extending from the Nova Scotia boundary, along the Northumberland Strait to the Acadian Peninsula.