I am just starting primal, but have been eating low carb for a while. The fog for me only lasts a few days, usually about 3 days after clean eating. I have gotten that nausiated full feeling from eating too few carbs before too. Have you been eating really really low carbs? If so that might be it. Hang in there it will pass quickly.