You may be gaining muscle. It weighs more.
It does take a sedentary person a while for their body to adapt.
Also, you may consider calorie counting using fitday.com or thedailyplate.com
It helped me quite a bit. My start weight was 210lb and I currently weigh 150lbs ish.
I still count to manage a health issue and keep me fed while training.