You have to remember a significant time in human evolutionary scale is probably something like 10k-100k years. Looking at wiki page for life expectacy at the Paleolithic [1] (even at 15 years) shows it lines right up with woman menopause.
Life expectancy is a mean value, and it's skewed by people dying young. So the life expectancy at the Paleolithic doesn't mean that people didn't survive past menopause: it means that a lot of people died young.
[1] http://en.wikipedia.org/wiki/Life_expectancy