I know I'm going to sound insane with an eating disorder ( never that that issue, btw ) but it seems like when I make progress, I swear it's getting worse ( much like anorexic people will say they look. ) I don't try to feel this way, I have a realistic goal and I do my best to be positive, but when people say I'm looking skinny, I get upset, because all I can see is what needs to be improved.
Im unclear what your Question is but it sounds like you may have Body Dysmorphic Disorder.
You might want to read about it.
Like everything, there is a spectrum of severity. Many people have this problem so don't feel bad or alone. It goes along with eating disorders and anxiety disorder.
Is there an objective measurement you can focus on? Like BF% or something? Or improvement with any kind of health problems that Paleo is helping with?
Positive self-talk can also help. I like to pretend I'm writing a Cracked article about myself and what a badass I am.
It might sound weird but try High intensity interval training once or twice a week, this type of exercise, among others, raises your endorphin levels, creating a positive change in mood, energy and the way you see yourself.
It would help if you provided your height, weight, and body fat percentage (roughly). But since you can't do that, it sounds like body dimorphism. Or, you could be losing a lot of muscle mass and looking skinny-fat, so to yourself you see fat but with your clothes on people just see someone who looks to thin.
I have body dismophism and it either existed before I developed an eating disorder, it got very severe with the onset of one. I still have this to some extent, despite recovery to a healthy BMI. Now it's more of like perfectionism and dissatisfaction and as opposed to outright distorted, if that makes sense. Do
I most likely have some level of body dysmorphic disorder as well, and I've felt everything you're saying. I've been making progress, but when I look in the mirror, I'm still not 100% satisfied. It's difficult to overcome, but I've made progress by focusing more on my training goals and improvement than my appearance.