It can be REALLY hard to break through the idea that the scale is the only sign of progress.
Your clothes fitting better is a sign you're moving in the right direction! Remember that a lb of fat and a lb of muscle still weigh the same - but that muscle takes up less room. So what may be happening is that you are gaining muscle as you loose the fat.
Are you taking your measurements on a monthly basis? If you aren't, I suggest you start. This is one of the best indicators of what progress you are making.
Try doing what my hubby had me do for a while - don't weigh yourself for a month. Continue every other habit that you have been, and focus on the OTHER things that are changing - like your clothes fitting better. These NSVs (non scale victories) are a real indicator of how your body is changing.
Keep up the great work!!