I will try not to write a novel here, but I could really use some help. Quick backstory: I was strict Paleo for about a year. During this time I cured my cystic acne and felt great. Eventually I started not to feel not so great, and erroneously thought it was carbs (had been eating 1-2 pieces of fruit a day). I followed some akin to a candida cleanse diet (no fruit, no honey, etc.) for 30 days and my skin was FINALLY 100% clear and beautiful.
But then, the wheels started to come off the wagon. My hair started falling out, which was very alarming. I was also constantly cold, and my menstrual cycle was becoming irregular (it's always been pretty regular). I also found myself struggling with constipation. Additionally, I confirmed via blood work that I had developed a delayed food allergy to eggs (already having previously tested positive for wheat and dairy allergies). To try to stop my hair loss, I jumped off the Paleo bandwagon, and started eating some non-glutenous grains, mostly in the form of hot breakfast cereals) and beans. While my bowel movements have been consistently pretty good, I am gaining weight, and no matter what I do, I CAN NOT reverse the weight gain. I just feel sub-par as a result, though I can't say I've had bad energy levels otherwise. Initially I went through a period of completely crashing mid-afternoon, but that went away.
I really don't know what to do anymore. The fact that I'm slowly and steadily putting on weight (and feeling like a blowfish) is less than desirable, but the hair loss and other issues seem more concerning. The egg sensitivity really made things difficult for me, as after awhile eating meat for breakfast just simply did not appeal to me in the least. I do think I hit a personal protein limit, or maybe I just need to vary my protein sources more?
The fact that Paleo helped me get rid of my acne means that it was a good approach, as NOTHING else worked. But, how can I eat Paleo and address the other issues that arose? I want to go back to Paleo, if possible, because on my small frame the weight gain is starting to feel like a lot, and like I said, it keeps creeping up.