I've found the same thing. For every 10 degrees the temp drops, my average speed goes down about 1 mph. The times this winter it was below zero my commute time nearly doubled, from around 25 minutes to nearly 45 minutes.