You never noticed the snow being somewhat sticky when its really cold, like single digits? It has somethinhg to do with the snow not melting from the friction of your board going over it and having the water act as a lube. Its science dude.
Nope, I've never experienced that. My location is a clue I guess.