The generation that came out of Egypt were supposed to be the ones that brought the Torah to Eretz Yisrael and the world. Their deaths created a barrier in our ablitity to connect to G-d. The Red Heiffer was the way that this barrier was dissolved.