Beaumont-Hague, France

A gendarme wipes the snow off a car's registration plate on March 13, 2013, on the D901 (secondary road 901) near Beaumont-Hague, northwestern France. (ALAIN JOCARD/AFP/Getty Images)

Snow-choked European cities are struggling to get planes, trains and roads moving again after a surprisingly intense, late-season storm.

A few flights were canceled Wednesday and many were facing long delays at Paris' Charles de Gaulle and Orly airports and the Frankfurt Airport.

(MORE: )

"This has been an exceptional storm, both meteorologically and in terms of its real-world impacts," said weather.com meteorologist Nick Wiltgen. "Not only did record snow fall, but the road and rail system in the region was virtually paralyzed.

"The French media is raising all sorts of questions about whether the French government is adequately prepared for these types of winter storms, and some are questioning whether Météo France issued strong enough warnings far enough in advance of the storm."

A forecaster at France's national meteorological agency, Météo France, says it was northern France's , according to French newspaper Le Figaro.

Eurostar train service under the English Channel resumed Wednesday after being suspended most of Tuesday, but trains were running much more slowly than usual because of the icy tracks, causing delays.

Thousands of cars were stuck or moving slowly on roads around northern France Wednesday morning as authorities - and the army - tried to clear snow. Tens of thousands of homes in northern France remain without electricity, with temperatures below freezing across the region.

Belgium was still suffering long train delays Wednesday.

French newspaper Le Monde reported Wednesday that the French government "insisted" that Météo France to an "orange alert" for the snowstorm as snow and ice clogged major travel arteries.

Eventually the departments of Manche and Calvados, along the English Channel, were upgraded again to the highest-possible warning, a "red alert," as reported snowfall totals surpassed the one-foot mark. Météo France confirmed this was for snowfall in the 12-year history of its color-coded warning system.

The agency says a red alert means "dangerous [weather] phenomena of exceptional intensity are expected."

Information from the Associated Press was used in this report