I'd bet their heads got too big for their breeches. They had bigger brains than ours and might have started evolving bigger ones at a rate that cut into their birth rates. Mothers' bones don't change proportionately and maternal death rates went up.
As for food acquisition, it's kind of silly to think primitive humans depended on spears, just because we dig up more spearheads than traps and nets.
Clubs are even more severely underrated.
I think it is closer to 250,000 years. The cold didn't get them. We are Neanderthals.