Some articles reporting these new datings of Iberian Neandertals placing them 10,000 years earlier then they were previously are also insisting then there is no way modern humans interacted with Neandertals as modern humans were not in the same place at the same time. (That Nature article isn’t one of them, but this EurekAlert does.) That’s nice, but the genetics studies already show Neandertals and humans did interact, perhaps not in Iberia, but somewhere. I reckon that it’s just science journalists who haven’t accepted the genetics proofs are just ahead of the curve of the fossil evidence.
There’s another study arguing earlier dates for modern humans out of Africa than 60,000 years ago, in multiple dispersals. (via Dienekes.) Even if Neandertals all went extinct earlier than thought, not just the ones in the Iberian peninsula, they still had the opportunity to interact with modern humans, as they were already in Europe.