Did you weigh him the first time when he had food in his gut? I would probably say that a good sum of the weight he lost was in the form of poop...

A month without eating isn't anything to be concerned about. You can see threads where some have gone 6+ months. A local breeder told me one of her BP's went 9 months with only losing a couple of grams in weight!