Actually, that's not quite accurate.  The average life expectancy may have been that low, but only because infant mortality was obscenely high by any modern standard.  Once paleolithic man reached adolescence, he could reasonably expect to live to his 50s.