are you doing any type of weight lifting or toning excercises such yoga or pilates?
When I was going to gym I was watching my calorie intake and working my butt off everyday in yoga/pilates class then walking on treadmill and lifting weights. I kept gaining instead of losing at first, I was so discouraged I was about ready to quit. Thinking if I am gonna gain weight sure ain't gonna work my butt off to do it. So I started complaining to my trainer and she said that muscle weighs more than fat and at first you will a weight gain on the scale but it will even out. She even suggested getting one of those fat scales if it would make me feel better. Anyway just a suggestion....by the way she was right it did in fact even out and within a few weeks the weight scale did in fat say I lost.
So don't give up it will in fact even out and all that hard work will pay off.
Keep posting - we are in this together!
Good luck