Did Neanderthals die out before modern humans arrived in Europe?

New radiocarbon dating suggests that Neanderthals may not have lived alongside Homo sapiens in southern Europe as thought - let alone interbred with us.