Seen this, which supports my take:
Fossil Teeth Put Humans in Europe Earlier Than Thought
By JOHN NOBLE WILFORD
Published: November 2, 2011
http://www.nytimes.com/2011/11/03/science/fossil-teeth-put-humans-in-europe-earlier-than-thought.html
[...] Not only does the jawbone indicate “the wide and rapid dispersal of the earliest moderns across Europe” during the last ice age, more than 40,000 years ago, Dr. Higham’s team wrote, it was also found in cave layers associated with a technology that archaeologists call the Aurignacian culture. The scientists said this “fills a key gap” between the earliest human skeletal remains and the earliest dated stone and bone Aurignacian tools and weapons.
Erik Trinkaus, a paleoanthropologist at Washington University in St. Louis and an author of the Higham paper, said the artifacts associated with the Kents Cavern fossil confirm “what researchers have long suspected, that the human newcomers spread the Aurignacian culture.”
In a statement issued by Oxford, Dr. Higham also pointed out that the earlier dates for these fossils meant “that early humans must have coexisted with Neanderthals in this part of the world, something which a number of researchers have doubted.”
The confirmed early appearance of modern humans in Europe gave them more time for contacts with Neanderthals before the latter’s extinction about 30,000 years ago. Although recent genetic research shows some evidence of interbreeding between the species, there was uncertainty as to how much contact the two had in Europe, as opposed to earlier interactions in western Asia. It is still not clear how widespread was the Neanderthal population in their final millenniums; after a steady decline, the last of them seemed to disappear in their cul-de-sac of a refuge in southern Iberia.