BANGOR, Maine — After much of the state was buffeted by heavy rain and winds of more than 70 mph Tuesday night, repair crews from Emera Maine and Central Maine Power Co. had by early Wednesday evening restored power to all but about 40 of the customers who lost service as a result of the most recent storm to hit Maine.

The double whammy of heavy downpours and high wind speeds knocked out power to more than 20,000 before winds began to subside late Tuesday night.

Utility crews worked through the night to restore service and by 9 p.m. Wednesday, CMP reported no outages and Emera Maine reported 39 outages, with the remaining trouble spots in Whiting, Washburn and Orrington.

During the storm, winds along the Down East coast reached speeds of more than 70 mph in Lubec, Eastport and Pembroke, the latter of which saw gusts of 76.6 mph, according to a statement posted by the National Weather Service’s Caribou office.

Damage reported to the weather service included a roof blown off a building in Calais, shingles ripped off a roof in Lubec, siding blown off a house in Eastport and metal siding torn off a building at 120 North Main St. in Brewer.

There also were reports of downed trees and limbs throughout Washington, Hancock and Penobscot counties.

Penobscot County Regional Communications Center dispatchers also confirmed that a tree fell on a house Tuesday night on Simon Court in Old Town.

While no storm damage was reported to the weather service’s Gray office, the staff there was monitoring flooding on the Kennebec River in Augusta resulting from the combination of an ice jam and rising tides, meteorologist John Cannon said early Wednesday evening.

The flooding situation prompted Augusta public safety officials to close part of a downtown parking lot on Front Street on Wednesday morning.

Around 9 a.m., an open channel of water down the middle of the river was blocked by an ice jam, Augusta Fire Chief Roger Audette said.

Audette said cars were parked in the flooded portion of the lot, but owners were able to reach them and move them.

The weather service on Wednesday morning issued a flood warning for Augusta, remaining in effect until 4:30 p.m. The warning later was extended to 1:30 a.m. Thursday.

“Most of the parking lot on front street is under water,” the weather service said Wednesday afternoon. Low tide was scheduled for 6:20 p.m., with high tide returning at 11:10 p.m.

“The river will continue to fluctuate while the ice remains in place and river flows continue to rise due to the runoff from from the rain and melting snow,” forecasters said.

The river flow was expected to begin dropping early Thursday morning.

BDN writers Nick McCrea and Christopher Cousins contributed to this report.