Boy you must be a stumpjumper. Having read the studies, I can assure you they prove conclusively that man and Neanderthals don't share an ancestor. If I may ask, are you a savant? How else would you know what the studies say without reading them?
I know you won't understand this, but the newer studies have supplanted the Krings, et al, dates.
That simply proves conclusively you can't understand what you read.
Here's the full text of the "Cell" Study you cite:
Neandertal DNA Sequences and the Origin of Modern Humans
And a selection from it:
Age of the Neandertal/Modern Human Ancestor
To estimate the time when the most recent ancestral sequence common to the Neandertal and modern human mtDNA sequences existed, we used an estimated divergence date between humans and chimpanzees of 4-5 million years ago (Takahata et al., 1995) and corrected the observed sequence differences for multiple substitutions at the same nucleotide site (Tamura and Nel., 1993). This yielded a date of 550,000 to 690,000 before present for the divergence of the Neanderthal and contemporary human mtDNAs.
So, ol' Truthtwister9 either
1) didn't read this paper,
2) didn't understand it.
Okay, then lets look at another of the studies in the list you cite: "Molecular analysis of Neanderthal DNA from the northern Caucasus" by Ovchinnikov et al.
"We estimated the age of the most recent common ancestor (MRCA) of the mtDNA of the eastern and western Neanderthals to be 151,000–352,000 years. This coincides with the time of emergence of the Neanderthal lineage in the palaeontological records14. The divergence of modern human and Neanderthal mtDNA was estimated to be between 365,000 and 853,000 years. Using the same model, we estimated the age of the earliest modern human divergences in mtDNA to be between 106,000 and 246,000 B.P."