I can do a 5k race in about 2-3 minutes in cold dry weather than I can in hot humid.
Body temp to me is one of the key fatigue factors. My wife is just he opposite. She loves to run in the heat / hates the cold.
Another reason I don't care much for treadmills either, cardio rooms are always a bit too warm.