Yes, this is totally normal. The primal diet has far fewer carbohydrates than the standard diet so you are just enduring the transition into a lower carbohydrate diet. As you do this, your kidneys flush out water and with it, potassium (hence feeling dizzy when you stand) and other salts. You need to put more salt on your food and take some potassium and magnesium supplements. Get a magnesium that ends in -ate, so magnesium citrate or malate. Potassium is usually 99mg a tablet so if you find that kind, that's the right kind.
Female, 5'3", 49, Starting weight: 163lbs. Current weight: 135 (more or less).
Starting squat: 45lbs. Current squat: 180 x 2. Current Deadlift: 230 x 2