So maybe they died out for lack of flossing?
The Neanderthal government provided free contraceptives. They died out for lack of offspring.