I would think that the termostat has given up the engine is over heating and the fan in compinsating for this. The cold weather could the termo to break.
Had this issue with a focus last year
Brian.
December 2010
Automatic Answer
We may have found other answers which could help you.