Not noticed this before. What reg is your car? My current 09 plate S switches the fan on much less than my current 09 plate S.

I do not see any reason why the fan would be noisier when the air is cold unless it was imbalanced due to ice on it or something.