You tend to get more snow when the atmosphere is on average _warmer_, not colder. Warmer air can support more absolute moisture, and then when the air cools even slightly the moisture falls out massively as snow.
I'm right next door to Ottawa and it's pretty severe here. We had 25cm Wednesday as well. Most of my spare time is spent shifting snow about.