Yes, but this is more due to technology. There are a lot of common chronic illnesses that exist now that didn't then.
There are several sources of non dairy sources of calcium. If you can get all the macro nutrients, vitamins and minerals from a diet without dairy then it's the way to go. The jury is still out on dairy and yet it plays a big role in the diet of a lot of people.
I was always sceptical of paleo, but after trying it and finding my energy was great, my strength kept improving and my body fat was going down rapidly, I have been converted to a believer.