HARTFORD, Conn. — A storm hits Connecticut and causes hundreds of thousands to lose power. Utility companies take a week or longer to restore it. Public outrage leads to state investigations. Officials order service improvements.

It’s a cycle that repeats itself in the Land of Steady Habits. The problems that arose after the freak October snowstorm and Tropical Storm Irene in August are similar to ones that cropped up after other major storms dating to Hurricane Gloria in 1985, an Associated Press review of state regulatory reports shows.

Gov. Dannel P. Malloy, legislators and other state officials say it’s time to finally fix long-standing problems such as utilities not being quick enough to bring in out-of-state crews, inadequate tree trimming and poor communication with government officials after storms. They also want to hold utilities more responsible for performance troubles, possibly by issuing fines.

“Our state was hit twice in a short period of time by devastating weather events that created a lot of havoc and revealed vulnerabilities that should have been addressed years, if not decades, ago,” Malloy said.

Power outages are expected during any big storm. But electricity company officials say the October storm and Irene were highly unusual, historic events that caused unprecedented damage to trees and wires, making the cleanup and power restoration much more difficult and time-consuming compared with other storms.

The Oct. 29-30 storm downed scores of trees and utility wires, leaving 3 million homes and businesses in the Northeast without power. Hardest hit was Connecticut, where a state record of 850,000 outages was set only two months after Tropical Storm Irene caused a then-record 830,000 power failures.

Many utility customers went more than a week without power after both storms. Government officials and outraged residents called for having more crews in place ready to work before storms hit and better tree trimming.