Of course it's possible. Queen, you are building muscles which weigh far more than fat at the same volume. This is a GOOD weight gain, as muscles are the body's major furnace--the organ that burns off calories. So, what your body is doing now is rebuilding itself so it is more calorie efficient and so will be efficient in burning off the extra fat. It's the same thing that the post ops go through when they are stalling--the body is building muscles so in the end, you will be able to burn off more calories to help you maintain the good weight after you lose everything you need to. Once your body's finished adjusting, you will start losing again, so be patient.
And on this note, I need to get ready to go out to the gym for my exercise fix