According to Dr. Paabo, Ust-Ishim has longer Neandertal chunks than modern humans and this can be used to estimate that the admixture with Neandertals happened 331+/-99 generations before its time of 45,000y BP, or around 50-60,000y BP.

The coalescence of mtDNA haplogroups M and N has been estimated as ~50 and ~59ky BP respectively using modern human variation, so this seems quite compatible with that. This pretty much proves that there were modern humans in Eurasia before the Upper Paleolithic revolution and disproves Richard Klein's theory that modern humans together with UP technologies spread Out-of-Africa only after 50,000 years ago.
http://www.youtube.com/watch?feature=player_embedded&v=M7VdRKQuAa8
see the pig convergance
http://2.bp.blogspot.com/--Q-txSoFSHQ/U0Stuv4PFQI/AAAAAAAAJjs/nmlQ5I6N4lY/s1600/ustishim.png