Archaeologists have found evidence that Neanderthals were living in Britain at the start of the last ice age, 40,000 years earlier than previously thought.