Our ancestors and Neanderthal ancestors for that matter came there all the way from Africa. It was definitely doable at the time
Yes several weeks. But no contact is a little surprising for fifty generations, let alone fifty thousand years.
Hmm .. ye thinking about it, it is kinda strange. Dunno how long you need to roam around until you see some other tribe by chance. But certainly not thousands of years?