I have the same problem. In fact, right now it's my biggest diet-related problem (have other problems, but don't we all ) I was feeling slightly desperate about it and so used the search function and found this thread.

I don't understand it myself yet, so can't explain it well, but right now I feel about as awkward and unattractive as I've ever felt in my life, even when I was at my biggest. I look in the mirror and I do see me now, much smaller - I see the difference, but don't feel it. MOST of the time I don't; occasionally I feel great, but those times are rare. I know this is irrational! I'm hoping it won't last, but right now it seems to be getting worse instead of better.