You've gotten some great advice here. I would definately rethink his food. Bella is 1 and she only poops twice a day..max.
Usually an hour after she eats. Maybe you could walk him after meal time.
Don't give up yet!!! Also, I had to confine Bella to just one room in the house until she got it. Chin up and Good luck!!