im 28 now. Its much worse than when I was going through puberty. The only constants ovre the course of my 4 year paleo experiment were fruit consumption(large and small at times.) and coconut oil consumption.
I'm a fairly pale redheaded person, is it possible that fruit and coconut are not what i have evolved to eat? This is the last theory im hanging on to as far as diet goes, otherwise I think diet may just not be my problem.
Does your version of paleo include dairy in any form? For me, when I indulge in a little bit of dairy (cheese or sour cream usually) I usually see breakouts afterwards.
Also when I supplement with Vitamin D as another poster suggested, it seems to make a difference in how clear my skin is. I noticed this when I started trying to optimize Vitamin D levels through the winter.