Could be many things, before primal I used to suffer from ME type symptoms unless I took loads of vitamins, esp b vits, I would get wiped out if I did too much, sometimes for days. So maybe you arn't getting the right nutrition, your calorie intake seems very low to me, it might be right for you, but you may need to eat more. You may just be over doing it? How long have you been eating primal? you may not have fully adapted yet?
You know all those pictures of Adam and Eve where they have belly button? Think about it..................... take as long as you need........................