Sometimes the scale is not the best tool for understanding your body. If you are seeing changes in the right direction - that's really what you want, isn't it?
I have always been heavier than I think I should be, even when I was a slim and trim teenager. I just have a very compact little body compared to many women. I have couple friends who are my height but weigh a good 10 lbs less than I do, and yet they are a size larger than I am.
One of my friends have also noted that for her, she sees her measurement shrinking well before the scale registers the change.
So hang in there! And maybe put the scale away for a while. Try substituting a measuring tape to monitor your progress.
Let us know how it's going... we're all here for you