Picking up post #58: that is the part I would want checked first.
Resting metabolic rate: body composition affects metabolic rate. As fat mass decreases and lean mass is maintained, metabolic rate is usually maintained better than with simple weight loss alone.