Try giving him beano's with his food to see if that helps, me might just have IBS but I would get him to the vet for a complete check up to see what is causing it, I have a friend who's dog had polups that had to be removed and cost her a pretty penny to do that

Try giving him probiotics. The health stores all carry good ones. He may need to have his intestinal flora changed and probiotics can do that.