While global temperatures are rising, climate change is paradoxically causing harsher and colder winters in many regions.