Living in Canada, I have to put a peice of cardboard in front of my rad to get the coolant to heat up. Without it, the coolant doesn't have a chance to get up to temperature because of the cold air and wind. This might be happening to you; just a thought ....