I haz it. Yeah, it's mainly a nuisance on my upper arms and thighs. I was hoping paleo would make it go away, but no. I've tried putting coconut oil on it and other commercial moisterizer. It seems the only thing that works 100% is taking a shower rarely and using only cold water, something I gleaned from working on a farm where we didn't have hot water(I'd surmise most of our ancestors didn't have it either...).
But since I am living the normal life now, are there any other solutions you have tried? Is it worth removing the few non-paleo foods I eat like soy sauce?