Sorry, I don't believe that to be the case. The Aboriginies of Australia arrived there at least 60k years ago (probably earlier) and are some of the most archaic humans alive today. (I suspect they're Homo-Erectus.) Some have (today) a 'heavier' brow ridge than the Neanderthals.
40,000 year old Mungo Man/woman) seems to be an exception though.