There is a very large difference not being able to produce clothes and not finding clothing that happens to be preserved.

Currently the guesses are 40,000 to 3 million years ago.

These people in this article are just as intelligent as modern humans.