Detailed studies of ancient climate have revealed that the onset of Europe's "Big Freeze", 13,000 years ago, was anything but glacial.