George,
The restart did not happen right after the engine had quit but on
the ground after landing. It is possible the ice melted in the interval
thus allowed 'normal' start.

If you don't think it was carb ice, what would be other potential
causes?

Hai Longworth