It sounds like you're doing great. What you have to do now, tho, is stop going by pounds and go by inches!!!
Pounds are completely misleading because lean muscle mass weighs more than fat. Throw out your scale, it's doing you a major disservice. It could very well be that you've put on some great muscle and bone density that your body very much needed.
It also takes about 6 months for our mental picture to adjust to our real body size. That means we tend to see what we "think" we look like weight wise, rather than really and truly seeing it. When I went from a size 4 to a size 11 at first it didn't register. Then I realized that wow, I'd gotten fat! and now that I really was fat I could see that I hadn't been fat before - I'd been great looking and just thinking I was fat! The whole time I was a size 4 I was convinced my curves were fat. So I lost the weight and now I'm happy so long as my size 4 jeans fit. The scale may say I'm ten pounds heavier than when I was 14, but I'm still wearing the same size clothes. Go figure!