I'd be concerned that his calorie recommendation is on the low side.
Personally I'd say don't worry about tracking/counting calories. Be patient. Eat real food. Don't eat if you're not hungry, eat if you're truly hungry and not just fancy picking on something
How do you look, feel and perform? You sound like you're feeling good and have lots of energy, so that's good. Could be that you've put on a little muscle... As others have said, ditch the scales as you'll fixate on that number and while you may lose body fat at the same time as putting on muscle you'll just see the numbers going up
I agree with this though: