Make sure you google "why the scale lies". It's an article about water weight gain. When you first start an exercise program and have sore muscles, it means your muscles are retaining water to help them heal. This can show on the scale as a gain, no loss or small loss. But keep at it. You will get smaller and leaner faster. The scale will eventually follow.