Oh man do i ever have a problem with that too! It is a major focus of my therapy. I struggle to change my negative thoughts and feel shame when I try to replace with positive ones. I also have a very difficult time with compliments and praise. I assume you may suffer the same?

As far as what I'm supposed to be doing to work on it: since saying positive things was too hard for me. I'm supposed to curb my "negative self talk" instead. We are trying this first.

My t told me that whenever I have a negative thought about myself (I'm ugly, fat, unworthy, etc) I'm supposed to stop myself, and try very hard to trace where and when this first came about to me in my life. She tries to get me to examine the root of the original thought and who or what event placed it there. I can do that well and fine, but have found it doesn't stop me from ruminating about it, and may even make me angrier! Sometimes it confuses me further since I tend to "agree" with the negative talk regardless of how it got there. Anyway, she then attempts to discredit the source for me. Honestly David, it hasn't worked that well.

What I have incorporated for myself, is that whenever I start negative self talk I scream "STOP!" in my head over and over and them try to distract myself with something else.

I know this isn't mcuh help, but I'm working on it too....