In recent decades there has been increased variability in yearly temperature records for large parts of Europe and North America, according to a new study.