yeah it the muscle thats adding weight, because muscle is heavier then fat, if you compare them togather to one pound the fat would be much bigger then muscle...your prolly just losing the body fat and turning it into muscle..thats what i pretty much did when i started working out i used to...