The pop-fad elements of the diet that have been parroted by journalists are generally the "elevator pitch" version of the diet, not the real 'meat' (pun so intended).
The main tenets of the diet are to avoid processed and/or high-sugar food, grains, (non-fermented) legumes, bad fats/oils (especially those from seeds), and dairy, and to seek out whole foods, fish and lean meats (especially from ruminants and organs) and good sources of fat (with good omega 3/6 ratio). Some folks can handle dairy just fine and do so. Some can eat white rice or white potatos and suffer no ill effects. Those are not outright banned by the diet. Carbohydrates can come in many forms that are accessible on the diet.
You were lied to, and I'm sorry that you tried to run without eating carbs, I image that would be unpleasant. But please discontinue spreading misinformation about Paleo, as it has vast benefits when applied correctly and in line with your body's needs.