Climate change may have played a more important role in the extinction of Neanderthals than previously believed, according to a new study.