Stormy Weather: Our ancestors faced a very different climate, as the world appeared to grow colder, and stormier. Phil Carradice investigates the impact on our history.