Hello, Auxaarh!
I feel your situation, cause i was/i am in similar situations to yours. I had good health before i started paleo, and i started because of new information and my consciousness. In the start of the diet i had few improvements, but after that, everything started falling apart. I tried thousands of different diet combinations and programs, from fully raw, to semi cooked, fully cooked and over and over again. What was my result? Fully fucked up skin, acne, zits, constant fatigue, depression, i was skinny, mental tasks were like mission impossible, no will to do anything. In the diet period, i started developing that strange boils, full of pussy, which would sit for like a month. Nice, yes? And i was like "paleo raw low carb" craze. Next thing was thickening of my bill. In that time, i was extremely low carb and high fat. I knew that i am fucking myself up, but all i understood was that "carbs are bad" and i kept going. What was the next thing? My glucose and cholesterol levels started to grow. "oh, well, this isn't going anywhere". I looked like shit. Felt like shit. No will to do anything. I had most symptoms like you stated. And i still have some of them, that irregular pain around liver/rib area, raccoon eyes and etc.
But most of the things have changed. My acne reduced dramatically, my chest is free, my back is almost free, my forehead is still inflamed, but there are lot's of reduction, most of what is left are scars, but i still have lots of zits on it. My face skin improved a lot, few pimples here ant there, nothing much. My overall health improved beyond recognition, i think i am near that situation before i started this diet. I am feeling alive again and i can't describe that happiness. I gained some weight and i am very proud of that. So, maybe you're wondering, what things led me to this change? Very simple - carbs. That was root of my problems. Lack of simple fucking carbs. Too little to no carbs and only 2 meals per day. It had very negative effect to my health. So, i suggest to rethink youR carb intake.