What food and treats does he eat? I would try changing him over (slowly - not suddenly, because that may upset his stomach) to a natural product with as few ingredients as possible. My dog is on Natural Balance. Maybe just stick with sliced apples and carrots for snacks until you see if the diet...