Diet Doubter

If the Paleo Diet was so great back then, why are we living longer and growing taller after having abandoned it? It seems that leaving that diet behind was when our life-spans and health improved.