i grew up fat, and really ballooned in college and after, so i was sort of adapted to being a little depressed and the world around me. when i started losing weight, though, i really noticed it. people were definitely treating me differently than they ever had, and i was getting bombarded with the "you look so much better" compliments. i couldn't handle them (of course now i love seeing people i haven't seen in a while). i still felt horribly unhealthy, and even more, i felt like i had wasted 30 years of my life. before, i was blaming genetics, an italian family, big boneness, etc. on why i was so big, when all i really had to do was decide to get healthy and do it. i saw my whole life as a big mistake.
i spent about two years as my thinner self feeling like that. then, last year, something changed in me. maybe it was just a moment of realization, but i didn't feel like that anymore. i wish i could say that something specific happened, but really it was just time and acceptance. i love my life, and it probably wouldn't be the same if i hadn't accomplished that weight loss feat. so, slowly, i started to let the old me go. the guy who was fat since he was a toddler...gone. the guy who made a lot of excuses...gone. the guy who didn't like who he was...gone. and, once i started doing that, everything else got easier; even primal got easier. i stopped getting lost in the details, and just enjoyed things.
it might take some time, but that feeling will go away. the thing is--and this is much easier said than done--you've got to let it go away.