How cold was it? The colder the ice, the harder it is for things to penetrate it - such as the studs on your tires.